In your final repo, there should be an R markdown file that organizes all computational steps for evaluating your proposed Facial Expression Recognition framework.

This file is currently a template for running evaluation experiments. You should update it according to your codes but following precisely the same structure.

#Test Branch created
if(!require("EBImage")){
 install.packages("BiocManager")
 BiocManager::install("EBImage")
}
if(!require("R.matlab")){
  install.packages("R.matlab")
}
if(!require("readxl")){
  install.packages("readxl")
}

if(!require("dplyr")){
  install.packages("dplyr")
}
if(!require("readxl")){
  install.packages("readxl")
}

if(!require("ggplot2")){
  install.packages("ggplot2")
}

if(!require("caret")){
  install.packages("caret")
}

if(!require("glmnet")){
  install.packages("glmnet")
}

if(!require("WeightedROC")){
  install.packages("WeightedROC")
}

if(!require("gbm")){
  install.packages("gbm")
}

if(!require("DMwR")){
  install.packages("DMwR")
}

library(R.matlab)
library(readxl)
library(dplyr)
#library(EBImage)
library(ggplot2)
library(caret)
library(glmnet)
library(WeightedROC)
library(gbm)
library(DMwR)

New libraries

if(!require("randomForest")){
 install.packages("randomForest")
}
if(!require("xgboost")){
 install.packages("xgboost")
}
if(!require("tibble")){
 install.packages("tibble")
}
if(!require("ROSE")){
 install.packages("ROSE")
}
if(!require("ggplot2")){
 install.packages("ggplot2")
}
if(!require("tidyverse")){
 install.packages("tidyverse")
}

if(!require("AUC")){
 install.packages("AUC")
}
if(!require("e1071")){
 install.packages("e1071")
}
if(!require("OpenImageR")){
 install.packages("OpenImageR")
}
if(!require("caTools")){
  install.packages("caTools")
}
library(OpenImageR)
library(AUC)
library(e1071)
library(randomForest)
library(xgboost)
library(tibble)
library(ROSE)
library(ggplot2)
library(tidyverse)
library(AUC)
library(e1071)
library(caTools)
if(!require("prediction")){
  install.packages("prediction")
}
if(!require("pROC")){
  install.packages("pROC")
}
library(prediction)
library(pROC)

New libraries

<<<<<<< HEAD
```r
#train-test split
info <- read.csv(train_label_path)
n <- nrow(info)
n_train <- round(n*(4/5), 0)
train_idx <- sample(info$Index, n_train, replace = F)
test_idx <- setdiff(info$Index, train_idx)

<!-- rnb-source-end -->

<!-- rnb-chunk-end -->


<!-- rnb-text-begin -->



### Step 0 set work directories

<!-- rnb-text-end -->


<!-- rnb-chunk-begin -->


<!-- rnb-source-begin eyJkYXRhIjpbInNldC5zZWVkKDIwMjApIiwic2V0d2QoXCIuLi9kb2NcIikiLCIjIGhlcmUgcmVwbGFjZSBpdCB3aXRoIHlvdXIgb3duIHBhdGggb3IgbWFudWFsbHkgc2V0IGl0IGluIFJTdHVkaW8gdG8gd2hlcmUgdGhpcyBybWQgZmlsZSBpcyBsb2NhdGVkLiAiLCIjIHVzZSByZWxhdGl2ZSBwYXRoIGZvciByZXByb2R1Y2liaWxpdHkiXX0= -->

```r
set.seed(2020)
=======

set.seed(2020)
>>>>>>> 8034bda1773732b313f41b08d1963b46d0546d83
setwd("../doc")
# here replace it with your own path or manually set it in RStudio to where this rmd file is located. 
# use relative path for reproducibility

Provide directories for training images. Training images and Training fiducial points will be in different subfolders.

train_dir <- "../data/train_set/" # This will be modified for different data sets.
train_image_dir <- paste(train_dir, "images/", sep="")
train_pt_dir <- paste(train_dir,  "points/", sep="")
train_label_path <- paste(train_dir, "label.csv", sep="")

Step 1: set up controls for evaluation experiments.

In this chunk, we have a set of controls for the evaluation experiments.

  • (T/F) cross-validation on the training set
  • (T/F) reweighting the samples for training set
  • (number) K, the number of CV folds
  • (number) gbm.numtrees, the number of trees to use in GBM baseline
  • (T/F) process features for training set
  • (T/F) run evaluation on an independent test set
  • (T/F) process features for test set
  • (T/F) return polynomial features matrix only
  • (T/F) add polynomial features to starter code features matrix
  • (T/F) run gbm baseline model
  • <<<<<<< HEAD
run.cv <- TRUE # run cross-validation on the training set
=======
  • (0/1) alpha, alpha=0 for ridge regression, alpha=1 for lasso regression
  • (T/F) train ridge model
  • run.cv <- FALSE # run cross-validation on the training set
    >>>>>>> 8034bda1773732b313f41b08d1963b46d0546d83
    sample.reweight <- FALSE # run sample reweighting in model training
    K <- 5  # number of CV folds
    gbm.numtrees <- 1000 #number of trees to use in gbm
    run.feature.train <- TRUE # process features for training set
    run.test <- TRUE # run evaluation on an independent test set
    
    # gbm
    gbm.numtrees <- 1000 #number of trees to use in gbm
    run.feature.test <- TRUE # process features for test set
    run.poly.feature <- TRUE # process poly features
    run.add.poly.feature <- TRUE # and poly features to dist matrix
    run.gbm <- TRUE
    <<<<<<< HEAD
    
    # svm
    run.svm <- TRUE # svm is the chosen advanced model
    needs.balanced <- TRUE # balance data for model fitting
    model.selection <- TRUE # perform model selection on svm models
    
    # random forest
    run.balanced.data <- TRUE # Whether or not balance the data
    train.random.forest <- F # Train Random Forest Model
    tune.random.forest <- F # Tune Random Forest Model
    ======= needs.balanced <- TRUE # balance data for model fitting model.selection <- TRUE # perform model selection on svm models run.balanced.data <- TRUE # Whether or not balance the data train.random.forest <- F # Train Random Forest Model tune.random.forest <- F # Tune Random Forest Model alpha <- 0 # ridge regression train.ridge <- TRUE # train ridge model
    >>>>>>> 8034bda1773732b313f41b08d1963b46d0546d83

    Using cross-validation or independent test set evaluation, we compare the performance of models with different specifications. In this Starter Code, we tune parameter lambda (the amount of shrinkage) for logistic regression with LASSO penalty.

    lmbd = c(1e-3, 5e-3, 1e-2, 5e-2, 1e-1)
    model_labels = paste("LASSO Penalty with lambda =", lmbd)
    <<<<<<< HEAD =======

    The amount of the penalty for ridge regression can be fine-tuned using lambda.

    lambda = 10^seq(10, -2, length = 100)
    >>>>>>> 8034bda1773732b313f41b08d1963b46d0546d83

    Step 2: import data and train-test split

    #train-test split
    info <- read.csv(train_label_path)
    n <- nrow(info) #get number of rows from csv
    n_train <- round(n*(4/5), 0) #use 4/5 amount of data for training
    train_idx <- sample(info$Index, n_train, replace = F) #grab indexs used for training
    test_idx <- setdiff(info$Index, train_idx) # get indexs not used for training

    If you choose to extract features from images, such as using Gabor filter, R memory will exhaust all images are read together. The solution is to repeat reading a smaller batch(e.g 100) and process them.

    n_files <- length(list.files(train_image_dir,'*jpg'))
    
    # image_list <- list()
    # for(i in 1:100){
    #    image_list[[i]] <- readImage(paste0(train_image_dir, sprintf("%04d", i), ".jpg"))
    # }

    Fiducial points are stored in matlab format. In this step, we read them and store them in a list.

    #function to read fiducial points
    #input: index
    #output: matrix of fiducial points corresponding to the index
    readMat.matrix <- function(index){
         return(round(readMat(paste0(train_pt_dir, sprintf("%04d", index), ".mat"))[[1]],0))
    }
    
    #load fiducial points
    fiducial_pt_list <- lapply(1:n_files, readMat.matrix)
    save(fiducial_pt_list, file="../output/fiducial_pt_list.RData")

    Step 3: construct features and responses

    • The follow plots show how pairwise distance between fiducial points can work as feature for facial emotion recognition.

      • In the first column, 78 fiducials points of each emotion are marked in order.
      • In the second column distributions of vertical distance between right pupil(1) and right brow peak(21) are shown in histograms. For example, the distance of an angry face tends to be shorter than that of a surprised face.
      • The third column is the distributions of vertical distances between right mouth corner(50) and the midpoint of the upper lip(52). For example, the distance of an happy face tends to be shorter than that of a sad face.

    Figure1

    feature.R should be the wrapper for all your feature engineering functions and options. The function feature( ) should have options that correspond to different scenarios for your project and produces an R object that contains features and responses that are required by all the models you are going to evaluate later.

    • feature.R
    • Input: list of images or fiducial point
    • Output: an RData file that contains extracted features and corresponding responses
    <<<<<<< HEAD
    tm_feature_train <- NA
    =======
    
    
    source("../lib/feature.R")
    tm_feature_train <- NA
    >>>>>>> 8034bda1773732b313f41b08d1963b46d0546d83
    if(run.feature.train){
      tm_feature_train <- system.time(dat_train<-feature(fiducial_pt_list,train_idx, run.poly.feature, run.add.poly.feature))
      save(dat_train, file="../output/feature_train.RData")
    }else{
      load(file="../output/feature_train.RData")
    }
    <<<<<<< HEAD
    
    ======= tm_feature_test <- NA if(run.feature.test){ tm_feature_test <- system.time(dat_test <- feature(fiducial_pt_list, test_idx, run.poly.feature, run.add.poly.feature)) save(dat_test, file="../output/feature_test.RData") }else{ load(file="../output/feature_test.RData") } # transfer label column from factor to numeric dat_train$label <- as.numeric(dat_train$label)-1 dat_test$label <- as.numeric(dat_test$label)-1 #Rebalancing training data-Bootstrap Random Over-Sampling Examples Technique (ROSE) source if(run.balanced.data){ dat_train_balanced_rose<-ROSE(label~., dat_train,seed=2020)$data save(dat_train_balanced_rose, file="../output/balanced_data.RData") }else{ load(file="../output/balanced_data.RData") } table(dat_train_balanced_rose$label)
    >>>>>>> 8034bda1773732b313f41b08d1963b46d0546d83
    Error in feature(fiducial_pt_list, train_idx, run.poly.feature, run.add.poly.feature) : 
      unused arguments (run.poly.feature, run.add.poly.feature)
    Timing stopped at: 0.004 0.002 0.006

    Step 4: Train a classification model with training features and responses

    Call the train model and test model from library.

    train.R and test.R should be wrappers for all your model training steps and your classification/prediction steps.

    • train.R
      • Input: a data frame containing features and labels and a parameter list.
      • Output:a trained model
    • test.R
      • Input: the fitted classification model using training data and processed features from testing images
      • Input: an R object that contains a trained classifier.
      • Output: training model specification
    • In this Starter Code, we use logistic regression with LASSO penalty to do classification.
    source("../lib/train.R") 
    source("../lib/test.R")

    Model selection with cross-validation

    • Do model selection by choosing among different values of training model parameters.
    source("../lib/cross_validation.R")
    feature_train = as.matrix(dat_train[, 1:ncol(dat_train)-1])
    label_train = as.integer(dat_train$label)
    if(run.cv){
      res_cv <- matrix(0, nrow = length(lmbd), ncol = 4)
      for(i in 1:length(lmbd)){
        cat("lambda = ", lmbd[i], "\n")
        res_cv[i,] <- cv.function(features = feature_train, labels = label_train, K, 
                                  l = lmbd[i], reweight = sample.reweight)
      save(res_cv, file="../output/res_cv.RData")
      }
    }else{
      load("../output/res_cv.RData")
    }

    Visualize cross-validation results.

    # res_cv_rf  <- as.data.frame(res_cv_rf )
    # colnames(res_cv_rf ) <- c("mean_error", "sd_error", "mean_AUC", "sd_AUC")
    # res_cv_rf$k = as.factor(lmbd)
    # 
    # if(run.cv){
    #   p1 <- res_cv_rf  %>%
    #     ggplot(aes(x = as.factor(lmbd), y = mean_error,
    #                ymin = mean_error - sd_error, ymax = mean_error + sd_error)) +
    #     geom_crossbar() +
    #     theme(axis.text.x = element_text(angle = 90, hjust = 1))
    # 
    #   p2 <- res_cv_rf  %>%
    #     ggplot(aes(x = as.factor(lmbd), y = mean_AUC,
    #                ymin = mean_AUC - sd_AUC, ymax = mean_AUC + sd_AUC)) +
    #     geom_crossbar() +
    #     theme(axis.text.x = element_text(angle = 90, hjust = 1))
    # 
    #   print(p1)
    #   print(p2)
    # }
    # lambda=0.01 is the best
    • Choose the “best” parameter value
    #par_best <- lmbd[which.min(res_cv_rf$mean_error)] # lmbd[which.max(res_cv$mean_AUC)]

    Advanced Models:

    Create weight test

    label_test <- as.integer(dat_test$label)
    weight_test <- rep(NA, length(label_test))
    for (i in unique(label_test)){
      weight_test[label_test == i] = 0.5 * length(label_test) / length(label_test[label_test == i])
    }
    # training weights
    weight_train <- rep(NA, length(label_train))
    for (v in unique(label_train)){
      weight_train[label_train == v] = 0.5 * length(label_train) / length(label_train[label_train == v])
    }
    
    if (run.gbm){
      if (sample.reweight){
        tm_train <- system.time(fit_train <- train_gbm(dat_train, s=0.1, K=K, n=gbm.numtrees,w = weight_train))
      } else {
        tm_train <- system.time(fit_train <- train_gbm(dat_train, s=0.1, K=K, n=gbm.numtrees,w = NULL))
      }
      
      # plot the performance
      best.iter.oob <- gbm.perf(fit_train,method="OOB")  # returns out-of-bag estimated best number of trees
      print(best.iter.oob)
      best.iter.cv <- gbm.perf(fit_train,method="cv")   # returns K-fold cv estimate of best number of trees
      print(best.iter.cv)
    
    } else {
      if (sample.reweight){
        tm_train <- system.time(fit_train <- train(feature_train, label_train, w = weight_train, par_best))
      } else {
        tm_train <- system.time(fit_train <- train(feature_train, label_train, w = NULL, par_best))
      }
    }
    save(fit_train, file="../output/fit_train.RData")

    Step 5: Run test on test images

    tm_test = NA
    feature_test <- as.matrix(dat_test[, 1:ncol(dat_test)-1])
    if(run.test){
      load(file="../output/fit_train.RData")
      if (run.gbm){
        tm_test <- system.time(prob_pred<-test_gbm(fit_train,as.data.frame(feature_test),n=best.iter.cv,pred.type = 'response'))
        
        label_pred <- colnames(prob_pred)[apply(prob_pred, 1, which.max)]
        
      } else {
        tm_test <- system.time({label_pred <- as.integer(test(fit_train, feature_test, pred.type = 'class')); 
                                prob_pred <- test(fit_train, feature_test, pred.type = 'response')})  
      }
      
    }

    Random Forest:

    Tune RF

    <<<<<<< HEAD
    source("../lib/random_forest.R")
    if(tune.random.forest){
    time.rf.tune <- system.time(rf.tune <- random_forest_tune(dat_train_balanced_rose))
    save(rf.tune, file="../output/rf_tune.RData")
    }else(
      load("../output/rf_tune.RData")
    )
    rf.tune

    mtry = 154 is the best.

    Find the best ntrees

    =======
    source("../lib/random_forest.R")
    if(tune.random.forest){
    time.rf.tune <- system.time(rf.tune <- random_forest_tune(dat_train_balanced_rose))
    save(rf.tune, file="../output/rf_tune.RData")
    }else(
      load("../output/rf_tune.RData")
    )
    rf.tune

    mtry = 154 is the best.

    Find the best ntrees

    >>>>>>> 8034bda1773732b313f41b08d1963b46d0546d83
    source("../lib/random_forest.R")
    
    #Train 500
    if(tune.random.forest){
    time.rf.train <- system.time(random_forest_fit_500 <- random_forest_train_500(dat_train_balanced_rose,mtry = 154))
    save(random_forest_fit_500, file = "../output/rf_train_500_trees.RData")
    }
    #Test 500
    random_forest_test_prep=NA
    if(tune.random.forest){
     load(file="../output/rf_train_500_trees.RData")
     time.rf.test <- system.time(
       random_forest_test_prep <- random_forest_test(
         model = random_forest_fit_500,testset = dat_test)
                   )
    
    random_forest_test_prep <- as.numeric(as.character(random_forest_test_prep))
    accu_rf_test <- mean(random_forest_test_prep == dat_test$label)
    random_forest_label<-round(random_forest_test_prep)
    accu_rf <- sum(weight_test * (random_forest_label == label_test)) / sum(weight_test)
    #prob_pred <- lable_pred
    tpr.fpr <- WeightedROC(random_forest_test_prep, label_test, weight_test)
    auc_rf <- WeightedAUC(tpr.fpr)
    cat("The AUC of model after reweighting: RF", "is", auc_rf, ".\n")
    cat("The accuracy of model: Random Forest on imbalanced testing data", "is", accu_rf_test*100, "%.\n")
    cat("The accuracy of model: Random Forest on balanced testing data", "is", accu_rf*100, "%.\n")
    cat("Time for training model Random Forest = ", time.rf.train[1], "s \n")
    cat("Time for testing model Random Forest = ",time.rf.test[1], "s \n")
    }
    # The AUC of model after reweighting: RF is 0.5031999 .
    # The accuracy of model: Random Forest on imbalanced testing data is 80.33333 %.
    # The accuracy of model: Random Forest on balanced testing data is 50.31999 %.
    # Time for training model Random Forest =  20.95 s 
    # Time for testing model Random Forest =  0.09 s 
    
    #Train 1000
    if(tune.random.forest){
    time.rf.train <- system.time(random_forest_fit_1000 <- random_forest_train_1000(dat_train_balanced_rose,mtry = 154))
    save(random_forest_fit_1000, file = "../output/rf_train_1000_trees.RData")
    }
    #Test 1000
    random_forest_test_prep=NA
    if(tune.random.forest){
     load(file="../output/rf_train_1000_trees.RData")
     time.rf.test <- system.time(
       random_forest_test_prep <- random_forest_test(
         model = random_forest_fit_1000,testset = dat_test)
                   )
    
    random_forest_test_prep <- as.numeric(as.character(random_forest_test_prep))
    accu_rf_test <- mean(random_forest_test_prep == dat_test$label)
    random_forest_label<-round(random_forest_test_prep)
    accu_rf <- sum(weight_test * (random_forest_label == label_test)) / sum(weight_test)
    #prob_pred <- lable_pred
    tpr.fpr <- WeightedROC(random_forest_test_prep, label_test, weight_test)
    auc_rf <- WeightedAUC(tpr.fpr)
    cat("The AUC of model after reweighting: RF", "is", auc_rf, ".\n")
    cat("The accuracy of model: Random Forest on imbalanced testing data", "is", accu_rf_test*100, "%.\n")
    cat("The accuracy of model: Random Forest on balanced testing data", "is", accu_rf*100, "%.\n")
    cat("Time for training model Random Forest = ", time.rf.train[1], "s \n")
    cat("Time for testing model Random Forest = ",time.rf.test[1], "s \n")
    }
    
    #Train 1500
    if(tune.random.forest){
    time.rf.train <- system.time(random_forest_fit_1500 <- random_forest_train_1500(dat_train_balanced_rose,mtry = 154))
    save(random_forest_fit_1500, file = "../output/rf_train_1500_trees.RData")
    }
    #Test 1500
    random_forest_test_prep=NA
    if(tune.random.forest){
     load(file="../output/rf_train_1500_trees.RData")
     time.rf.test <- system.time(
       random_forest_test_prep <- random_forest_test(
         model = random_forest_fit_1500,testset = dat_test)
                   )
    
    random_forest_test_prep <- as.numeric(as.character(random_forest_test_prep))
    accu_rf_test <- mean(random_forest_test_prep == dat_test$label)
    random_forest_label<-round(random_forest_test_prep)
    accu_rf <- sum(weight_test * (random_forest_label == label_test)) / sum(weight_test)
    #prob_pred <- lable_pred
    tpr.fpr <- WeightedROC(random_forest_test_prep, label_test, weight_test)
    auc_rf <- WeightedAUC(tpr.fpr)
    cat("The AUC of model after reweighting: RF", "is", auc_rf, ".\n")
    cat("The accuracy of model: Random Forest on imbalanced testing data", "is", accu_rf_test*100, "%.\n")
    cat("The accuracy of model: Random Forest on balanced testing data", "is", accu_rf*100, "%.\n")
    cat("Time for training model Random Forest = ", time.rf.train[1], "s \n")
    cat("Time for testing model Random Forest = ",time.rf.test[1], "s \n")
    }
    
    #Train 2000
    if(tune.random.forest){
    time.rf.train <- system.time(random_forest_fit_2000 <- random_forest_train_2000(dat_train_balanced_rose,mtry = 154))
    save(random_forest_fit_2000, file = "../output/rf_train_2000_trees.RData")
    }
    #Test 2000
    random_forest_test_prep=NA
    if(tune.random.forest){
     load(file="../output/rf_train_2000_trees.RData")
     time.rf.test <- system.time(
       random_forest_test_prep <- random_forest_test(
         model = random_forest_fit_2000,testset = dat_test)
                   )
    
    random_forest_test_prep <- as.numeric(as.character(random_forest_test_prep))
    accu_rf_test <- mean(random_forest_test_prep == dat_test$label)
    random_forest_label<-round(random_forest_test_prep)
    accu_rf <- sum(weight_test * (random_forest_label == label_test)) / sum(weight_test)
    #prob_pred <- lable_pred
    tpr.fpr <- WeightedROC(random_forest_test_prep, label_test, weight_test)
    auc_rf <- WeightedAUC(tpr.fpr)
    cat("The AUC of model after reweighting: RF", "is", auc_rf, ".\n")
    cat("The accuracy of model: Random Forest on imbalanced testing data", "is", accu_rf_test*100, "%.\n")
    cat("The accuracy of model: Random Forest on balanced testing data", "is", accu_rf*100, "%.\n")
    cat("Time for training model Random Forest = ", time.rf.train[1], "s \n")
    cat("Time for testing model Random Forest = ",time.rf.test[1], "s \n")
    }
    #Train 2500
    if(tune.random.forest){
    time.rf.train <- system.time(random_forest_fit_2500 <- random_forest_train_2500(dat_train_balanced_rose,mtry = 154))
    save(random_forest_fit_2500, file = "../output/rf_train_2500_trees.RData")
    }
    #Test 2500
    random_forest_test_prep=NA
    if(tune.random.forest){
     load(file="../output/rf_train_2500_trees.RData")
     time.rf.test <- system.time(
       random_forest_test_prep <- random_forest_test(
         model = random_forest_fit_2500,testset = dat_test)
                   )
    
    random_forest_test_prep <- as.numeric(as.character(random_forest_test_prep))
    accu_rf_test <- mean(random_forest_test_prep == dat_test$label)
    random_forest_label<-round(random_forest_test_prep)
    accu_rf <- sum(weight_test * (random_forest_label == label_test)) / sum(weight_test)
    #prob_pred <- lable_pred
    tpr.fpr <- WeightedROC(random_forest_test_prep, label_test, weight_test)
    auc_rf <- WeightedAUC(tpr.fpr)
    cat("The AUC of model after reweighting: RF", "is", auc_rf, ".\n")
    cat("The accuracy of model: Random Forest on imbalanced testing data", "is", accu_rf_test*100, "%.\n")
    cat("The accuracy of model: Random Forest on balanced testing data", "is", accu_rf*100, "%.\n")
    cat("Time for training model Random Forest = ", time.rf.train[1], "s \n")
    cat("Time for testing model Random Forest = ",time.rf.test[1], "s \n")
    }
    
    <<<<<<< HEAD =======

    Testing Result: When trees = 500: The AUC of model after reweighting: RF is 0.5116745 . The accuracy of model: Random Forest on imbalanced testing data is 80.66667 %. The accuracy of model: Random Forest on balanced testing data is 51.16745 %. Time for training model Random Forest = 713.63 s Time for testing model Random Forest = 0.19 s

    When trees = 1000 The AUC of model after reweighting: RF is 0.5201491 . The accuracy of model: Random Forest on imbalanced testing data is 81 %. The accuracy of model: Random Forest on balanced testing data is 52.01491 %. Time for training model Random Forest = 1367.94 s Time for testing model Random Forest = 0.28 s

    When trees = 1500 The AUC of model after reweighting: RF is 0.5201491 . The accuracy of model: Random Forest on imbalanced testing data is 81 %. The accuracy of model: Random Forest on balanced testing data is 52.01491 %. Time for training model Random Forest = 2077.56 s Time for testing model Random Forest = 0.36 s

    When trees = 2000 The AUC of model after reweighting: RF is 0.5201491 . The accuracy of model: Random Forest on imbalanced testing data is 81 %. The accuracy of model: Random Forest on balanced testing data is 52.01491 %. Time for training model Random Forest = 3142.77 s Time for testing model Random Forest = 0.56 s

    When trees = 2500 The AUC of model after reweighting: RF is 0.5159118 . The accuracy of model: Random Forest on imbalanced testing data is 80.83333 %. The accuracy of model: Random Forest on balanced testing data is 51.59118 %. Time for training model Random Forest = 3963.67 s Time for testing model Random Forest = 0.62 s

    Therefore, we should use trees = 1000.

    Train RF with tuning parameters:

    source("../lib/random_forest.R")
    if(train.random.forest){
      time.rf.train <- system.time(random_forest_fit <- random_forest_train(dat_train_balanced_rose,mtry = 154))
      save(random_forest_fit, file = "../output/random_forest_train.RData")
      save(time.rf.train,file = "../output/random_forest_train_time.RData")
    }else{
      load(file = "../output/random_forest_train_time.RData")
      load(file = "../output/random_forest_train.RData")
    }

    Test RF with tuning parameters

    random_forest_test_prep=NA
    if(run.test){
     load(file="../output/random_forest_train.RData")
     time.rf.test <- system.time(
       random_forest_test_prep <- random_forest_test(
         model = random_forest_fit,testset = dat_test)
                   )
    }
    ## reweight the test data to represent a balanced label distribution
    if (run.gbm){
      accu <- mean(dat_test$label == label_pred)
      cat("The accuracy of GBM baseline model is", mean(dat_test$label == label_pred)*100, "%.\n")
      
    } else {
      label_test <- as.integer(dat_test$label)
      weight_test <- rep(NA, length(label_test))
      for (v in unique(label_test)){
        weight_test[label_test == v] = 0.5 * length(label_test) / length(label_test[label_test == v])
      }
      
      accu <- sum(weight_test * (label_pred == label_test)) / sum(weight_test)
      tpr.fpr <- WeightedROC(prob_pred, label_test, weight_test)
      auc <- WeightedAUC(tpr.fpr)
      
      
      cat("The accuracy of model:", model_labels[which.min(res_cv$mean_error)], "is", accu*100, "%.\n")
      cat("The AUC of model:", model_labels[which.min(res_cv$mean_error)], "is", auc, ".\n")
    }
    random_forest_test_prep <- as.numeric(as.character(random_forest_test_prep))
    accu_rf_test <- mean(random_forest_test_prep == dat_test$label)
    >>>>>>> 8034bda1773732b313f41b08d1963b46d0546d83

    Testing Result: When trees = 500: The AUC of model after reweighting: RF is 0.5116745 . The accuracy of model: Random Forest on imbalanced testing data is 80.66667 %. The accuracy of model: Random Forest on balanced testing data is 51.16745 %. Time for training model Random Forest = 713.63 s Time for testing model Random Forest = 0.19 s

    When trees = 1000 The AUC of model after reweighting: RF is 0.5201491 . The accuracy of model: Random Forest on imbalanced testing data is 81 %. The accuracy of model: Random Forest on balanced testing data is 52.01491 %. Time for training model Random Forest = 1367.94 s Time for testing model Random Forest = 0.28 s

    When trees = 1500 The AUC of model after reweighting: RF is 0.5201491 . The accuracy of model: Random Forest on imbalanced testing data is 81 %. The accuracy of model: Random Forest on balanced testing data is 52.01491 %. Time for training model Random Forest = 2077.56 s Time for testing model Random Forest = 0.36 s

    When trees = 2000 The AUC of model after reweighting: RF is 0.5201491 . The accuracy of model: Random Forest on imbalanced testing data is 81 %. The accuracy of model: Random Forest on balanced testing data is 52.01491 %. Time for training model Random Forest = 3142.77 s Time for testing model Random Forest = 0.56 s

    When trees = 2500 The AUC of model after reweighting: RF is 0.5159118 . The accuracy of model: Random Forest on imbalanced testing data is 80.83333 %. The accuracy of model: Random Forest on balanced testing data is 51.59118 %. Time for training model Random Forest = 3963.67 s Time for testing model Random Forest = 0.62 s

    Therefore, we should use trees = 1000.

    <<<<<<< HEAD

    Train RF with tuning parameters:

    source("../lib/random_forest.R")
    if(train.random.forest){
      time.rf.train <- system.time(random_forest_fit <- random_forest_train(dat_train_balanced_rose,mtry = 154))
      save(random_forest_fit, file = "../output/random_forest_train.RData")
      save(time.rf.train,file = "../output/random_forest_train_time.RData")
    }else{
      load(file = "../output/random_forest_train_time.RData")
      load(file = "../output/random_forest_train.RData")
    }

    Test RF with tuning parameters

    random_forest_test_prep=NA
    if(run.test){
     load(file="../output/random_forest_train.RData")
     time.rf.test <- system.time(
       random_forest_test_prep <- random_forest_test(
         model = random_forest_fit,testset = dat_test)
                   )
    }
    ## reweight the test data to represent a balanced label distribution
    if (run.gbm){
      accu <- mean(dat_test$label == label_pred)
      cat("The accuracy of GBM baseline model is", mean(dat_test$label == label_pred)*100, "%.\n")
      
    } else {
      label_test <- as.integer(dat_test$label)
      weight_test <- rep(NA, length(label_test))
      for (v in unique(label_test)){
        weight_test[label_test == v] = 0.5 * length(label_test) / length(label_test[label_test == v])
      }
      
      accu <- sum(weight_test * (label_pred == label_test)) / sum(weight_test)
      tpr.fpr <- WeightedROC(prob_pred, label_test, weight_test)
      auc <- WeightedAUC(tpr.fpr)
      
      
      cat("The accuracy of model:", model_labels[which.min(res_cv$mean_error)], "is", accu*100, "%.\n")
      cat("The AUC of model:", model_labels[which.min(res_cv$mean_error)], "is", auc, ".\n")
    }
    random_forest_test_prep <- as.numeric(as.character(random_forest_test_prep))
    accu_rf_test <- mean(random_forest_test_prep == dat_test$label)
    ======= >>>>>>> 8034bda1773732b313f41b08d1963b46d0546d83

    Calculate weightedAUC on testing split

    random_forest_label<-round(random_forest_test_prep)
    #prob_pred <- lable_pred
    tpr.fpr <- WeightedROC(random_forest_test_prep, label_test, weight_test)
    auc_rf <- WeightedAUC(tpr.fpr)

    Summary of RF

    cat("The AUC of model after reweighting: RF", "is", auc_rf, ".\n")
    cat("The accuracy of model: Random Forest on testing data", "is", accu_rf_test*100, "%.\n")
    cat("Time for training model Random Forest = ", time.rf.train[1], "s \n")
    cat("Time for testing model Random Forest = ",time.rf.test[1], "s \n")
    #label_test
    
    
    cat("The accuracy of model:", model_labels[which.min(res_cv$mean_error)], "is", accu*100, "%.\n")
    cat("The AUC of model:", model_labels[which.min(res_cv$mean_error)], "is", auc, ".\n")

    Summarize Running Time

    Prediction performance matters, so does the running times for constructing features and for training the model, especially when the computation resource is limited.

    # cat("Time for constructing training features=", tm_feature_train[1], "s \n")
    # cat("Time for constructing testing features=", tm_feature_test[1], "s \n")
    # cat("Time for training model=", tm_train[1], "s \n") 
    # cat("Time for testing model=", tm_test[1], "s \n")

    SVM Model

    • Balance the Training Data
    library(ROSE)
    if(run.svm){
      tm_svm_rebalanced_train <- NA
      if(needs.balanced){
        tm_svm_rebalanced_train <- system.time(svm_training_data <- ROSE(label ~ ., data = dat_train)$data)
        save(svm_training_data, file="../output/svm_training_data.RData")
        save(tm_svm_rebalanced_train, file="../output/tm_svm_rebalanced_train.RData")
      } else {
        svm_training_data <- dat_train
        tm_svm_rebalanced_train <- tm_feature_train
      }
    } else {
      load(file="../output/tm_svm_rebalanced_train.RData")
    }
    
    • Model Selection
    library(e1071)
    if(run.svm){
      tm_svm_linear_mod <- NA
      tm_svm_radial_mod <- NA
      
      if(model.selection){
        svm_model_auc <- rep(NA, 2)
        
        ### linear kernel
        if(run.cv){
          #best.linear.cost <- svm_linear_cost_tune(svm_training_data)
          #cat("The best cost for svm model with linear kernel is: ", best.linear.cost$best.parameters$cost)
          tm_svm_linear_mod <- system.time(svm_linear_mod <- svm_linear_train(svm_training_data, 0.01, K))
          save(svm_linear_mod, file="../output/svm_linear_mod.RData")
          save(tm_svm_linear_mod, file="../output/tm_svm_linear_mod.RData")
        } else {
          load(file="../output/svm_linear_mod.RData")
          load(file="../output/tm_svm_linear_mod.RData")
        }
        svm_linear_pred <- svm_test(svm_linear_mod, svm_training_data, TRUE)
        #mean(round(svm_linear_pred == svm_training_data$label))
        svm_linear_accu <- mean(round(svm_linear_pred == svm_training_data$label))
        tpr.fpr_linear <- WeightedROC(as.numeric(svm_linear_pred), svm_training_data$label)
        svm_model_auc[1] <- WeightedAUC(tpr.fpr_linear)
        
        
        ### radial basis kernel
        if(run.cv){
          #best.radial.cost <- svm_radial_cost_tune(svm_training_data)
          #radial_cost = best.radial.cost$best.parameters$cost
          #radial_gamma = best.radial.cost$best.parameters$gamma
          
          tm_svm_radial_mod < system.time(svm_radial_mod <- svm_radial_train(svm_training_data, 1, K))
          save(svm_radial_mod, file="../output/svm_radial_mod.RData")
          save(tm_svm_radial_mod, file="../output/tm_svm_radial_mod.RData")
        } else { 
          load(file="../output/svm_radial_mod.RData")
          load(file="../output/tm_svm_radial_mod.RData")
        }
        svm_radial_pred <- svm_test(svm_radial_mod, svm_training_data, TRUE)
        # evaluate performance
        svm_radial_accu <- mean(round(svm_radial_pred == svm_training_data$label))
        tpr.fpr_default <- WeightedROC(as.numeric(svm_radial_pred), svm_training_data$label)
        svm_model_auc[2] <- WeightedAUC(tpr.fpr_default)
      } else {
        load(file="../output/svm_linear_mod.RData")
        load(file="../output/tm_svm_linear_mod.RData")
        load(file="../output/svm_radial_mod.RData")
        load(file="../output/tm_svm_radial_mod.RData")
      }
      
      
      ### Evaluation on Testing Data
      tm_svm_rebalanced_test <- NA
      if(needs.balanced){
        tm_svm_rebalanced_test <- system.time(svm_testing_data <- ROSE(label ~ ., data = dat_test)$data)
        save(svm_testing_data, file="../output/svm_testing_data.RData")
        save(tm_svm_rebalanced_test, file="../output/tm_svm_rebalanced_test.RData")
      } else {
        svm_testing_data <- dat_test
        tm_svm_rebalanced_test <- tm_feature_test
      }
      
      if(run.svm.test){
        svm_auc <- rep(NA, 2)
        svm_accu <- rep(NA, 2)
        ## linear
        tm_svm_linear_test <- system.time(svm_linear_pred <- svm_test(svm_linear_mod, svm_testing_data))
        svm_accu[1] = mean(round(svm_linear_pred == svm_testing_data$label))
        tpr.fpr.linear <- WeightedROC(as.numeric(svm_linear_pred), svm_testing_data$label)
        svm_auc[1] = WeightedAUC(tpr.fpr.linear)
        ## rbf
        tm_svm_rbf_test <- system.time(svm_rbf_pred <- svm_test(svm_radial_mod, svm_testing_data))
        svm_accu[2] = mean(round(svm_rbf_pred == svm_testing_data$label))
        tpr.fpr.rbf <- WeightedROC(as.numeric(svm_linear_pred), svm_testing_data$label)
        svm_auc[2] = WeightedAUC(tpr.fpr.rbf)
        
        save(tm_svm_radial_mod, file="../output/tm_svm_linear_test.RData")
        
        ## performance
        svm_auc
        svm_accu
    
        cat("The accuracy of svm model is", svm_accu[2]*100, "%.\n")
        cat("The AUC of svm model is", svm_auc[2], ".\n")
      } else {
        load(file="../output/tm_svm_rebalanced_test.RData")
      }
    } else {
      load(file="../output/svm_radial_mod.RData")
      load(file="../output/tm_svm_radial_mod.RData")
    }
      <<<<<<< HEAD =======
    • Evaluation on Testing Data
    tm_svm_rebalanced_test <- NA
    if(needs.balanced){
      tm_svm_rebalanced_test <- system.time(svm_testing_data <- ROSE(label ~ ., data = dat_test)$data)
      save(svm_testing_data, file="../output/svm_testing_data.RData")
    } else {
      load(file="../output/svm_testing_data.RData")
    }
    tm_svm_test <- system.time(svm_pred <- svm_test(svm_linear_mod, svm_testing_data))
    
    svm_accu = mean(round(svm_pred == svm_testing_data$label))
    tpr.fpr <- WeightedROC(as.numeric(svm_pred), svm_testing_data$label)
    svm_auc = WeightedAUC(tpr.fpr)
    
    cat("The accuracy of svm model is", svm_accu*100, "%.\n")
    cat("The AUC of svm model is", svm_auc, ".\n")
      >>>>>>> 8034bda1773732b313f41b08d1963b46d0546d83
    • Summarize Running Time
    <<<<<<< HEAD
    #cat("Time for rebalancing training data =", tm_svm_rebalanced_train[1], "s \n")
    #cat("Time for rebalancing testing data =", tm_svm_rebalanced_test[1], "s \n")
    cat("Time for training svm model =", tm_svm_radial_mod[1], "s \n")
    
    Time for training svm model = NA s 
    =======
    cat("Time for rebalancing training data =", tm_svm_rebalanced_train[1], "s \n")
    cat("Time for rebalancing testing data =", tm_svm_rebalanced_test[1], "s \n")
    cat("Time for training model =", tm_svm_linear_mod[1], "s \n")
    cat("Time for testing model=", tm_svm_test[1], "s \n")

    ridge model

    apply constructed ridge model to the training data

    tm_ridge_train <- NA
    if (train.ridge){
      dat_train_rebalanced <- ROSE(label ~ ., data = dat_train, seed=2021)$data
      tm_ridge_train <- system.time(ridge_cv_model<-ridge_train(train_data=dat_train_rebalanced, alpha=alpha, K=K, lambda=lambda))
      save(ridge_cv_model, file="../output/ridge_cv_model.RData")
      save(tm_ridge_train, file="../output/ridge_train_time.RData")
    }else{
      load(file="../output/ridge_cv_model.RData")
      load(file="../output/ridge_train_time.RData")
    }

    use cross-validation to choose the optimal lambda with smallest MSE

    if (run.cv){
      set.seed(2020)
      feature_train = as.matrix(dat_train[, -6007])
      label_train = as.integer(dat_train$label)
      ridge_model = cv.glmnet(x=feature_train, y=label_train, alpha=alpha, nfolds=K, lambda=lambda)
      opt_lambda = ridge_model$lambda.min
      save(opt_lambda, file="../output/ridge_optimal_lambda.RData")
    }else{
      load(file="../output/ridge_optimal_lambda.RData")
    }

    predict testing data with the optimal lambda

    tm_ridge_test = NA
    if(run.test){
      load("../output/ridge_cv_model.RData")
      feature_test <- as.matrix(dat_test[, -6007])
      tm_ridge_test <- system.time(label_pred<-as.integer(ridge_test(model=ridge_cv_model, features=feature_test, pred.type = 'class')))
      save(tm_ridge_test, file="../output/ridge_test_time.RData")
    } else{
      load(file="../output/ridge_test_time.RData")
    }

    summarize running time

    cat("Time for constructing training features=", tm_feature_train[1], "s \n")
    cat("Time for constructing testing features=", tm_feature_test[1], "s \n")
    cat("Time for training ridge model=", tm_ridge_train[1], "s \n") 
    cat("Time for testing ridge model=", tm_ridge_test[1], "s \n")

    run evaluation on independent testing data

    load("../output/ridge_cv_model.RData")
    feature_test <- as.matrix(dat_test[, -6007])
    label_pred = as.integer(predict(ridge_cv_model, s=opt_lambda, newx=feature_test, type='class'))
    label_test = as.integer(dat_test$label)
    compare <- cbind (label_test, label_pred)
    ridge_accuracy = mean(apply(compare, 1, min)/apply(compare, 1, max)) 
    cat("The accuracy of the ridge model is", ridge_accuracy*100, "%.\n")
    ridge_AUC = auc(roc(label_pred,label_test))
    cat("The AUC of the ridge model is", ridge_AUC, ".\n")
    >>>>>>> 8034bda1773732b313f41b08d1963b46d0546d83

    ###Reference - Du, S., Tao, Y., & Martinez, A. M. (2014). Compound facial expressions of emotion. Proceedings of the National Academy of Sciences, 111(15), E1454-E1462.

    <<<<<<< HEAD
    LS0tCnRpdGxlOiAiTWFpbiIKYXV0aG9yOiAiQ2hlbmdsaWFuZyBUYW5nLCBZdWppZSBXYW5nLCBEaWFuZSBMdSwgVGlhbiBaaGVuZyIKb3V0cHV0OgogIGh0bWxfZG9jdW1lbnQ6CiAgICBkZl9wcmludDogcGFnZWQKICBodG1sX25vdGVib29rOiBkZWZhdWx0CiAgcGRmX2RvY3VtZW50OiBkZWZhdWx0Ci0tLQoKSW4geW91ciBmaW5hbCByZXBvLCB0aGVyZSBzaG91bGQgYmUgYW4gUiBtYXJrZG93biBmaWxlIHRoYXQgb3JnYW5pemVzICoqYWxsIGNvbXB1dGF0aW9uYWwgc3RlcHMqKiBmb3IgZXZhbHVhdGluZyB5b3VyIHByb3Bvc2VkIEZhY2lhbCBFeHByZXNzaW9uIFJlY29nbml0aW9uIGZyYW1ld29yay4gCgpUaGlzIGZpbGUgaXMgY3VycmVudGx5IGEgdGVtcGxhdGUgZm9yIHJ1bm5pbmcgZXZhbHVhdGlvbiBleHBlcmltZW50cy4gWW91IHNob3VsZCB1cGRhdGUgaXQgYWNjb3JkaW5nIHRvIHlvdXIgY29kZXMgYnV0IGZvbGxvd2luZyBwcmVjaXNlbHkgdGhlIHNhbWUgc3RydWN0dXJlLiAKCmBgYHtyIG1lc3NhZ2U9RkFMU0V9CiNUZXN0IEJyYW5jaCBjcmVhdGVkCmlmKCFyZXF1aXJlKCJFQkltYWdlIikpewogaW5zdGFsbC5wYWNrYWdlcygiQmlvY01hbmFnZXIiKQogQmlvY01hbmFnZXI6Omluc3RhbGwoIkVCSW1hZ2UiKQp9CmlmKCFyZXF1aXJlKCJSLm1hdGxhYiIpKXsKICBpbnN0YWxsLnBhY2thZ2VzKCJSLm1hdGxhYiIpCn0KaWYoIXJlcXVpcmUoInJlYWR4bCIpKXsKICBpbnN0YWxsLnBhY2thZ2VzKCJyZWFkeGwiKQp9CgppZighcmVxdWlyZSgiZHBseXIiKSl7CiAgaW5zdGFsbC5wYWNrYWdlcygiZHBseXIiKQp9CmlmKCFyZXF1aXJlKCJyZWFkeGwiKSl7CiAgaW5zdGFsbC5wYWNrYWdlcygicmVhZHhsIikKfQoKaWYoIXJlcXVpcmUoImdncGxvdDIiKSl7CiAgaW5zdGFsbC5wYWNrYWdlcygiZ2dwbG90MiIpCn0KCmlmKCFyZXF1aXJlKCJjYXJldCIpKXsKICBpbnN0YWxsLnBhY2thZ2VzKCJjYXJldCIpCn0KCmlmKCFyZXF1aXJlKCJnbG1uZXQiKSl7CiAgaW5zdGFsbC5wYWNrYWdlcygiZ2xtbmV0IikKfQoKaWYoIXJlcXVpcmUoIldlaWdodGVkUk9DIikpewogIGluc3RhbGwucGFja2FnZXMoIldlaWdodGVkUk9DIikKfQoKaWYoIXJlcXVpcmUoImdibSIpKXsKICBpbnN0YWxsLnBhY2thZ2VzKCJnYm0iKQp9CgppZighcmVxdWlyZSgiRE13UiIpKXsKICBpbnN0YWxsLnBhY2thZ2VzKCJETXdSIikKfQoKbGlicmFyeShSLm1hdGxhYikKbGlicmFyeShyZWFkeGwpCmxpYnJhcnkoZHBseXIpCiNsaWJyYXJ5KEVCSW1hZ2UpCmxpYnJhcnkoZ2dwbG90MikKbGlicmFyeShjYXJldCkKbGlicmFyeShnbG1uZXQpCmxpYnJhcnkoV2VpZ2h0ZWRST0MpCmxpYnJhcnkoZ2JtKQpsaWJyYXJ5KERNd1IpCmBgYApOZXcgbGlicmFyaWVzCmBgYHtyIG1lc3NhZ2U9RkFMU0V9CmlmKCFyZXF1aXJlKCJyYW5kb21Gb3Jlc3QiKSl7CiBpbnN0YWxsLnBhY2thZ2VzKCJyYW5kb21Gb3Jlc3QiKQp9CmlmKCFyZXF1aXJlKCJ4Z2Jvb3N0IikpewogaW5zdGFsbC5wYWNrYWdlcygieGdib29zdCIpCn0KaWYoIXJlcXVpcmUoInRpYmJsZSIpKXsKIGluc3RhbGwucGFja2FnZXMoInRpYmJsZSIpCn0KaWYoIXJlcXVpcmUoIlJPU0UiKSl7CiBpbnN0YWxsLnBhY2thZ2VzKCJST1NFIikKfQppZighcmVxdWlyZSgiZ2dwbG90MiIpKXsKIGluc3RhbGwucGFja2FnZXMoImdncGxvdDIiKQp9CmlmKCFyZXF1aXJlKCJ0aWR5dmVyc2UiKSl7CiBpbnN0YWxsLnBhY2thZ2VzKCJ0aWR5dmVyc2UiKQp9CgppZighcmVxdWlyZSgiQVVDIikpewogaW5zdGFsbC5wYWNrYWdlcygiQVVDIikKfQppZighcmVxdWlyZSgiZTEwNzEiKSl7CiBpbnN0YWxsLnBhY2thZ2VzKCJlMTA3MSIpCn0KaWYoIXJlcXVpcmUoIk9wZW5JbWFnZVIiKSl7CiBpbnN0YWxsLnBhY2thZ2VzKCJPcGVuSW1hZ2VSIikKfQppZighcmVxdWlyZSgiY2FUb29scyIpKXsKICBpbnN0YWxsLnBhY2thZ2VzKCJjYVRvb2xzIikKfQpsaWJyYXJ5KE9wZW5JbWFnZVIpCmxpYnJhcnkoQVVDKQpsaWJyYXJ5KGUxMDcxKQpsaWJyYXJ5KHJhbmRvbUZvcmVzdCkKbGlicmFyeSh4Z2Jvb3N0KQpsaWJyYXJ5KHRpYmJsZSkKbGlicmFyeShST1NFKQpsaWJyYXJ5KGdncGxvdDIpCmxpYnJhcnkodGlkeXZlcnNlKQpsaWJyYXJ5KEFVQykKbGlicmFyeShlMTA3MSkKbGlicmFyeShjYVRvb2xzKQpgYGAKCgojIyMgU3RlcCAwIHNldCB3b3JrIGRpcmVjdG9yaWVzCmBgYHtyIHdrZGlyLCBldmFsPUZBTFNFfQpzZXQuc2VlZCgyMDIwKQpzZXR3ZCgiLi4vZG9jIikKIyBoZXJlIHJlcGxhY2UgaXQgd2l0aCB5b3VyIG93biBwYXRoIG9yIG1hbnVhbGx5IHNldCBpdCBpbiBSU3R1ZGlvIHRvIHdoZXJlIHRoaXMgcm1kIGZpbGUgaXMgbG9jYXRlZC4gCiMgdXNlIHJlbGF0aXZlIHBhdGggZm9yIHJlcHJvZHVjaWJpbGl0eQpgYGAKClByb3ZpZGUgZGlyZWN0b3JpZXMgZm9yIHRyYWluaW5nIGltYWdlcy4gVHJhaW5pbmcgaW1hZ2VzIGFuZCBUcmFpbmluZyBmaWR1Y2lhbCBwb2ludHMgd2lsbCBiZSBpbiBkaWZmZXJlbnQgc3ViZm9sZGVycy4gCmBgYHtyfQp0cmFpbl9kaXIgPC0gIi4uL2RhdGEvdHJhaW5fc2V0LyIgIyBUaGlzIHdpbGwgYmUgbW9kaWZpZWQgZm9yIGRpZmZlcmVudCBkYXRhIHNldHMuCnRyYWluX2ltYWdlX2RpciA8LSBwYXN0ZSh0cmFpbl9kaXIsICJpbWFnZXMvIiwgc2VwPSIiKQp0cmFpbl9wdF9kaXIgPC0gcGFzdGUodHJhaW5fZGlyLCAgInBvaW50cy8iLCBzZXA9IiIpCnRyYWluX2xhYmVsX3BhdGggPC0gcGFzdGUodHJhaW5fZGlyLCAibGFiZWwuY3N2Iiwgc2VwPSIiKQpgYGAKCiMjIyBTdGVwIDE6IHNldCB1cCBjb250cm9scyBmb3IgZXZhbHVhdGlvbiBleHBlcmltZW50cy4KCkluIHRoaXMgY2h1bmssIHdlIGhhdmUgYSBzZXQgb2YgY29udHJvbHMgZm9yIHRoZSBldmFsdWF0aW9uIGV4cGVyaW1lbnRzLiAKCisgKFQvRikgY3Jvc3MtdmFsaWRhdGlvbiBvbiB0aGUgdHJhaW5pbmcgc2V0CisgKFQvRikgcmV3ZWlnaHRpbmcgdGhlIHNhbXBsZXMgZm9yIHRyYWluaW5nIHNldCAKKyAobnVtYmVyKSBLLCB0aGUgbnVtYmVyIG9mIENWIGZvbGRzCisgKG51bWJlcikgZ2JtLm51bXRyZWVzLCB0aGUgbnVtYmVyIG9mIHRyZWVzIHRvIHVzZSBpbiBHQk0gYmFzZWxpbmUKKyAoVC9GKSBwcm9jZXNzIGZlYXR1cmVzIGZvciB0cmFpbmluZyBzZXQKKyAoVC9GKSBydW4gZXZhbHVhdGlvbiBvbiBhbiBpbmRlcGVuZGVudCB0ZXN0IHNldAorIChUL0YpIHByb2Nlc3MgZmVhdHVyZXMgZm9yIHRlc3Qgc2V0CisgKFQvRikgcmV0dXJuIHBvbHlub21pYWwgZmVhdHVyZXMgbWF0cml4IG9ubHkKKyAoVC9GKSBhZGQgcG9seW5vbWlhbCBmZWF0dXJlcyB0byBzdGFydGVyIGNvZGUgZmVhdHVyZXMgbWF0cml4CisgKFQvRikgcnVuIGdibSBiYXNlbGluZSBtb2RlbAoKYGBge3IgZXhwX3NldHVwfQpydW4uY3YgPC0gVFJVRSAjIHJ1biBjcm9zcy12YWxpZGF0aW9uIG9uIHRoZSB0cmFpbmluZyBzZXQKc2FtcGxlLnJld2VpZ2h0IDwtIEZBTFNFICMgcnVuIHNhbXBsZSByZXdlaWdodGluZyBpbiBtb2RlbCB0cmFpbmluZwpLIDwtIDUgICMgbnVtYmVyIG9mIENWIGZvbGRzCnJ1bi5mZWF0dXJlLnRyYWluIDwtIFRSVUUgIyBwcm9jZXNzIGZlYXR1cmVzIGZvciB0cmFpbmluZyBzZXQKcnVuLnRlc3QgPC0gVFJVRSAjIHJ1biBldmFsdWF0aW9uIG9uIGFuIGluZGVwZW5kZW50IHRlc3Qgc2V0CgojIGdibQpnYm0ubnVtdHJlZXMgPC0gMTAwMCAjbnVtYmVyIG9mIHRyZWVzIHRvIHVzZSBpbiBnYm0KcnVuLmZlYXR1cmUudGVzdCA8LSBUUlVFICMgcHJvY2VzcyBmZWF0dXJlcyBmb3IgdGVzdCBzZXQKcnVuLnBvbHkuZmVhdHVyZSA8LSBUUlVFICMgcHJvY2VzcyBwb2x5IGZlYXR1cmVzCnJ1bi5hZGQucG9seS5mZWF0dXJlIDwtIFRSVUUgIyBhbmQgcG9seSBmZWF0dXJlcyB0byBkaXN0IG1hdHJpeApydW4uZ2JtIDwtIFRSVUUKCiMgc3ZtCnJ1bi5zdm0gPC0gRkFMU0UgIyBzdm0gaXMgdGhlIGNob3NlbiBhZHZhbmNlZCBtb2RlbApuZWVkcy5iYWxhbmNlZCA8LSBUUlVFICMgYmFsYW5jZSBkYXRhIGZvciBtb2RlbCBmaXR0aW5nCm1vZGVsLnNlbGVjdGlvbiA8LSBUUlVFICMgcGVyZm9ybSBtb2RlbCBzZWxlY3Rpb24gb24gc3ZtIG1vZGVscwpydW4uc3ZtLnRlc3QgPC0gVFJVRSAjIGV2YWx1YXRlIHBlcmZvcm1hbmNlIG9uIHRoZSB0ZXN0IHNldAoKIyByYW5kb20gZm9yZXN0CnJ1bi5iYWxhbmNlZC5kYXRhIDwtIFRSVUUgIyBXaGV0aGVyIG9yIG5vdCBiYWxhbmNlIHRoZSBkYXRhCnRyYWluLnJhbmRvbS5mb3Jlc3QgPC0gRiAjIFRyYWluIFJhbmRvbSBGb3Jlc3QgTW9kZWwKdHVuZS5yYW5kb20uZm9yZXN0IDwtIEYgIyBUdW5lIFJhbmRvbSBGb3Jlc3QgTW9kZWwKYGBgCgpVc2luZyBjcm9zcy12YWxpZGF0aW9uIG9yIGluZGVwZW5kZW50IHRlc3Qgc2V0IGV2YWx1YXRpb24sIHdlIGNvbXBhcmUgdGhlIHBlcmZvcm1hbmNlIG9mIG1vZGVscyB3aXRoIGRpZmZlcmVudCBzcGVjaWZpY2F0aW9ucy4gSW4gdGhpcyBTdGFydGVyIENvZGUsIHdlIHR1bmUgcGFyYW1ldGVyIGxhbWJkYSAodGhlIGFtb3VudCBvZiBzaHJpbmthZ2UpIGZvciBsb2dpc3RpYyByZWdyZXNzaW9uIHdpdGggTEFTU08gcGVuYWx0eS4KCmBgYHtyIG1vZGVsX3NldHVwfQpsbWJkID0gYygxZS0zLCA1ZS0zLCAxZS0yLCA1ZS0yLCAxZS0xKQptb2RlbF9sYWJlbHMgPSBwYXN0ZSgiTEFTU08gUGVuYWx0eSB3aXRoIGxhbWJkYSA9IiwgbG1iZCkKYGBgCgojIyMgU3RlcCAyOiBpbXBvcnQgZGF0YSBhbmQgdHJhaW4tdGVzdCBzcGxpdCAKYGBge3J9CiN0cmFpbi10ZXN0IHNwbGl0CmluZm8gPC0gcmVhZC5jc3YodHJhaW5fbGFiZWxfcGF0aCkKbiA8LSBucm93KGluZm8pICNnZXQgbnVtYmVyIG9mIHJvd3MgZnJvbSBjc3YKbl90cmFpbiA8LSByb3VuZChuKig0LzUpLCAwKSAjdXNlIDQvNSBhbW91bnQgb2YgZGF0YSBmb3IgdHJhaW5pbmcKdHJhaW5faWR4IDwtIHNhbXBsZShpbmZvJEluZGV4LCBuX3RyYWluLCByZXBsYWNlID0gRikgI2dyYWIgaW5kZXhzIHVzZWQgZm9yIHRyYWluaW5nCnRlc3RfaWR4IDwtIHNldGRpZmYoaW5mbyRJbmRleCwgdHJhaW5faWR4KSAjIGdldCBpbmRleHMgbm90IHVzZWQgZm9yIHRyYWluaW5nCmBgYAoKSWYgeW91IGNob29zZSB0byBleHRyYWN0IGZlYXR1cmVzIGZyb20gaW1hZ2VzLCBzdWNoIGFzIHVzaW5nIEdhYm9yIGZpbHRlciwgUiBtZW1vcnkgd2lsbCBleGhhdXN0IGFsbCBpbWFnZXMgYXJlIHJlYWQgdG9nZXRoZXIuIFRoZSBzb2x1dGlvbiBpcyB0byByZXBlYXQgcmVhZGluZyBhIHNtYWxsZXIgYmF0Y2goZS5nIDEwMCkgYW5kIHByb2Nlc3MgdGhlbS4gCmBgYHtyfQpuX2ZpbGVzIDwtIGxlbmd0aChsaXN0LmZpbGVzKHRyYWluX2ltYWdlX2RpciwnKmpwZycpKQoKIyBpbWFnZV9saXN0IDwtIGxpc3QoKQojIGZvcihpIGluIDE6MTAwKXsKIyAgICBpbWFnZV9saXN0W1tpXV0gPC0gcmVhZEltYWdlKHBhc3RlMCh0cmFpbl9pbWFnZV9kaXIsIHNwcmludGYoIiUwNGQiLCBpKSwgIi5qcGciKSkKIyB9CmBgYAoKRmlkdWNpYWwgcG9pbnRzIGFyZSBzdG9yZWQgaW4gbWF0bGFiIGZvcm1hdC4gSW4gdGhpcyBzdGVwLCB3ZSByZWFkIHRoZW0gYW5kIHN0b3JlIHRoZW0gaW4gYSBsaXN0LgpgYGB7ciByZWFkIGZpZHVjaWFsIHBvaW50c30KI2Z1bmN0aW9uIHRvIHJlYWQgZmlkdWNpYWwgcG9pbnRzCiNpbnB1dDogaW5kZXgKI291dHB1dDogbWF0cml4IG9mIGZpZHVjaWFsIHBvaW50cyBjb3JyZXNwb25kaW5nIHRvIHRoZSBpbmRleApyZWFkTWF0Lm1hdHJpeCA8LSBmdW5jdGlvbihpbmRleCl7CiAgICAgcmV0dXJuKHJvdW5kKHJlYWRNYXQocGFzdGUwKHRyYWluX3B0X2Rpciwgc3ByaW50ZigiJTA0ZCIsIGluZGV4KSwgIi5tYXQiKSlbWzFdXSwwKSkKfQoKI2xvYWQgZmlkdWNpYWwgcG9pbnRzCmZpZHVjaWFsX3B0X2xpc3QgPC0gbGFwcGx5KDE6bl9maWxlcywgcmVhZE1hdC5tYXRyaXgpCnNhdmUoZmlkdWNpYWxfcHRfbGlzdCwgZmlsZT0iLi4vb3V0cHV0L2ZpZHVjaWFsX3B0X2xpc3QuUkRhdGEiKQpgYGAKCiMjIyBTdGVwIDM6IGNvbnN0cnVjdCBmZWF0dXJlcyBhbmQgcmVzcG9uc2VzCgorIFRoZSBmb2xsb3cgcGxvdHMgc2hvdyBob3cgcGFpcndpc2UgZGlzdGFuY2UgYmV0d2VlbiBmaWR1Y2lhbCBwb2ludHMgY2FuIHdvcmsgYXMgZmVhdHVyZSBmb3IgZmFjaWFsIGVtb3Rpb24gcmVjb2duaXRpb24uCgogICsgSW4gdGhlIGZpcnN0IGNvbHVtbiwgNzggZmlkdWNpYWxzIHBvaW50cyBvZiBlYWNoIGVtb3Rpb24gYXJlIG1hcmtlZCBpbiBvcmRlci4gCiAgKyBJbiB0aGUgc2Vjb25kIGNvbHVtbiBkaXN0cmlidXRpb25zIG9mIHZlcnRpY2FsIGRpc3RhbmNlIGJldHdlZW4gcmlnaHQgcHVwaWwoMSkgYW5kICByaWdodCBicm93IHBlYWsoMjEpIGFyZSBzaG93biBpbiAgaGlzdG9ncmFtcy4gRm9yIGV4YW1wbGUsIHRoZSBkaXN0YW5jZSBvZiBhbiBhbmdyeSBmYWNlIHRlbmRzIHRvIGJlIHNob3J0ZXIgdGhhbiB0aGF0IG9mIGEgc3VycHJpc2VkIGZhY2UuCiAgKyBUaGUgdGhpcmQgY29sdW1uIGlzIHRoZSBkaXN0cmlidXRpb25zIG9mIHZlcnRpY2FsIGRpc3RhbmNlcyBiZXR3ZWVuIHJpZ2h0IG1vdXRoIGNvcm5lcig1MCkKYW5kIHRoZSBtaWRwb2ludCBvZiB0aGUgdXBwZXIgbGlwKDUyKS4gIEZvciBleGFtcGxlLCB0aGUgZGlzdGFuY2Ugb2YgYW4gaGFwcHkgZmFjZSB0ZW5kcyB0byBiZSBzaG9ydGVyIHRoYW4gdGhhdCBvZiBhIHNhZCBmYWNlLgoKIVtGaWd1cmUxXSguLi9maWdzL2ZlYXR1cmVfdmlzdWFsaXphdGlvbi5qcGcpCgpgZmVhdHVyZS5SYCBzaG91bGQgYmUgdGhlIHdyYXBwZXIgZm9yIGFsbCB5b3VyIGZlYXR1cmUgZW5naW5lZXJpbmcgZnVuY3Rpb25zIGFuZCBvcHRpb25zLiBUaGUgZnVuY3Rpb24gYGZlYXR1cmUoIClgIHNob3VsZCBoYXZlIG9wdGlvbnMgdGhhdCBjb3JyZXNwb25kIHRvIGRpZmZlcmVudCBzY2VuYXJpb3MgZm9yIHlvdXIgcHJvamVjdCBhbmQgcHJvZHVjZXMgYW4gUiBvYmplY3QgdGhhdCBjb250YWlucyBmZWF0dXJlcyBhbmQgcmVzcG9uc2VzIHRoYXQgYXJlIHJlcXVpcmVkIGJ5IGFsbCB0aGUgbW9kZWxzIHlvdSBhcmUgZ29pbmcgdG8gZXZhbHVhdGUgbGF0ZXIuIAogIAogICsgYGZlYXR1cmUuUmAKICArIElucHV0OiBsaXN0IG9mIGltYWdlcyBvciBmaWR1Y2lhbCBwb2ludAogICsgT3V0cHV0OiBhbiBSRGF0YSBmaWxlIHRoYXQgY29udGFpbnMgZXh0cmFjdGVkIGZlYXR1cmVzIGFuZCBjb3JyZXNwb25kaW5nIHJlc3BvbnNlcwoKYGBge3IgZmVhdHVyZX0Kc291cmNlKCIuLi9saWIvZmVhdHVyZS5SIikKdG1fZmVhdHVyZV90cmFpbiA8LSBOQQppZihydW4uZmVhdHVyZS50cmFpbil7CiAgdG1fZmVhdHVyZV90cmFpbiA8LSBzeXN0ZW0udGltZShkYXRfdHJhaW48LWZlYXR1cmUoZmlkdWNpYWxfcHRfbGlzdCx0cmFpbl9pZHgsIHJ1bi5wb2x5LmZlYXR1cmUsIHJ1bi5hZGQucG9seS5mZWF0dXJlKSkKICBzYXZlKGRhdF90cmFpbiwgZmlsZT0iLi4vb3V0cHV0L2ZlYXR1cmVfdHJhaW4uUkRhdGEiKQp9ZWxzZXsKICBsb2FkKGZpbGU9Ii4uL291dHB1dC9mZWF0dXJlX3RyYWluLlJEYXRhIikKfQp0bV9mZWF0dXJlX3Rlc3QgPC0gTkEKaWYocnVuLmZlYXR1cmUudGVzdCl7CiAgdG1fZmVhdHVyZV90ZXN0IDwtIHN5c3RlbS50aW1lKGRhdF90ZXN0IDwtIGZlYXR1cmUoZmlkdWNpYWxfcHRfbGlzdCwgdGVzdF9pZHgsIHJ1bi5wb2x5LmZlYXR1cmUsIHJ1bi5hZGQucG9seS5mZWF0dXJlKSkKICBzYXZlKGRhdF90ZXN0LCBmaWxlPSIuLi9vdXRwdXQvZmVhdHVyZV90ZXN0LlJEYXRhIikKfWVsc2V7CiAgbG9hZChmaWxlPSIuLi9vdXRwdXQvZmVhdHVyZV90ZXN0LlJEYXRhIikKfQojIHRyYW5zZmVyIGxhYmVsIGNvbHVtbiBmcm9tIGZhY3RvciB0byBudW1lcmljCmRhdF90cmFpbiRsYWJlbCA8LSBhcy5udW1lcmljKGRhdF90cmFpbiRsYWJlbCktMQpkYXRfdGVzdCRsYWJlbCA8LSBhcy5udW1lcmljKGRhdF90ZXN0JGxhYmVsKS0xCiNSZWJhbGFuY2luZyB0cmFpbmluZyBkYXRhLUJvb3RzdHJhcCBSYW5kb20gT3Zlci1TYW1wbGluZyBFeGFtcGxlcyBUZWNobmlxdWUgKFJPU0UpIHNvdXJjZQppZihydW4uYmFsYW5jZWQuZGF0YSl7CmRhdF90cmFpbl9iYWxhbmNlZF9yb3NlPC1ST1NFKGxhYmVsfi4sIGRhdF90cmFpbixzZWVkPTIwMjApJGRhdGEKc2F2ZShkYXRfdHJhaW5fYmFsYW5jZWRfcm9zZSwgZmlsZT0iLi4vb3V0cHV0L2JhbGFuY2VkX2RhdGEuUkRhdGEiKQp9ZWxzZXsKICBsb2FkKGZpbGU9Ii4uL291dHB1dC9iYWxhbmNlZF9kYXRhLlJEYXRhIikKfQp0YWJsZShkYXRfdHJhaW5fYmFsYW5jZWRfcm9zZSRsYWJlbCkKYGBgCgojIyMgU3RlcCA0OiBUcmFpbiBhIGNsYXNzaWZpY2F0aW9uIG1vZGVsIHdpdGggdHJhaW5pbmcgZmVhdHVyZXMgYW5kIHJlc3BvbnNlcwpDYWxsIHRoZSB0cmFpbiBtb2RlbCBhbmQgdGVzdCBtb2RlbCBmcm9tIGxpYnJhcnkuIAoKYHRyYWluLlJgIGFuZCBgdGVzdC5SYCBzaG91bGQgYmUgd3JhcHBlcnMgZm9yIGFsbCB5b3VyIG1vZGVsIHRyYWluaW5nIHN0ZXBzIGFuZCB5b3VyIGNsYXNzaWZpY2F0aW9uL3ByZWRpY3Rpb24gc3RlcHMuIAoKKyBgdHJhaW4uUmAKICArIElucHV0OiBhIGRhdGEgZnJhbWUgY29udGFpbmluZyBmZWF0dXJlcyBhbmQgbGFiZWxzIGFuZCBhIHBhcmFtZXRlciBsaXN0LgogICsgT3V0cHV0OmEgdHJhaW5lZCBtb2RlbAorIGB0ZXN0LlJgCiAgKyBJbnB1dDogdGhlIGZpdHRlZCBjbGFzc2lmaWNhdGlvbiBtb2RlbCB1c2luZyB0cmFpbmluZyBkYXRhIGFuZCBwcm9jZXNzZWQgZmVhdHVyZXMgZnJvbSB0ZXN0aW5nIGltYWdlcyAKICArIElucHV0OiBhbiBSIG9iamVjdCB0aGF0IGNvbnRhaW5zIGEgdHJhaW5lZCBjbGFzc2lmaWVyLgogICsgT3V0cHV0OiB0cmFpbmluZyBtb2RlbCBzcGVjaWZpY2F0aW9uCgorIEluIHRoaXMgU3RhcnRlciBDb2RlLCB3ZSB1c2UgbG9naXN0aWMgcmVncmVzc2lvbiB3aXRoIExBU1NPIHBlbmFsdHkgdG8gZG8gY2xhc3NpZmljYXRpb24uIAoKYGBge3IgbG9hZGxpYn0Kc291cmNlKCIuLi9saWIvdHJhaW4uUiIpIApzb3VyY2UoIi4uL2xpYi90ZXN0LlIiKQpgYGAKCiMjIyMgTW9kZWwgc2VsZWN0aW9uIHdpdGggY3Jvc3MtdmFsaWRhdGlvbgoqIERvIG1vZGVsIHNlbGVjdGlvbiBieSBjaG9vc2luZyBhbW9uZyBkaWZmZXJlbnQgdmFsdWVzIG9mIHRyYWluaW5nIG1vZGVsIHBhcmFtZXRlcnMuCgpgYGB7ciBydW5jdn0Kc291cmNlKCIuLi9saWIvY3Jvc3NfdmFsaWRhdGlvbi5SIikKZmVhdHVyZV90cmFpbiA9IGFzLm1hdHJpeChkYXRfdHJhaW5bLCAxOm5jb2woZGF0X3RyYWluKS0xXSkKbGFiZWxfdHJhaW4gPSBhcy5pbnRlZ2VyKGRhdF90cmFpbiRsYWJlbCkKaWYocnVuLmN2KXsKICByZXNfY3YgPC0gbWF0cml4KDAsIG5yb3cgPSBsZW5ndGgobG1iZCksIG5jb2wgPSA0KQogIGZvcihpIGluIDE6bGVuZ3RoKGxtYmQpKXsKICAgIGNhdCgibGFtYmRhID0gIiwgbG1iZFtpXSwgIlxuIikKICAgIHJlc19jdltpLF0gPC0gY3YuZnVuY3Rpb24oZmVhdHVyZXMgPSBmZWF0dXJlX3RyYWluLCBsYWJlbHMgPSBsYWJlbF90cmFpbiwgSywgCiAgICAgICAgICAgICAgICAgICAgICAgICAgICAgIGwgPSBsbWJkW2ldLCByZXdlaWdodCA9IHNhbXBsZS5yZXdlaWdodCkKICBzYXZlKHJlc19jdiwgZmlsZT0iLi4vb3V0cHV0L3Jlc19jdi5SRGF0YSIpCiAgfQp9ZWxzZXsKICBsb2FkKCIuLi9vdXRwdXQvcmVzX2N2LlJEYXRhIikKfQpgYGAKCgpWaXN1YWxpemUgY3Jvc3MtdmFsaWRhdGlvbiByZXN1bHRzLgpgYGB7ciBjdl92aXN9CiMgcmVzX2N2X3JmICA8LSBhcy5kYXRhLmZyYW1lKHJlc19jdl9yZiApCiMgY29sbmFtZXMocmVzX2N2X3JmICkgPC0gYygibWVhbl9lcnJvciIsICJzZF9lcnJvciIsICJtZWFuX0FVQyIsICJzZF9BVUMiKQojIHJlc19jdl9yZiRrID0gYXMuZmFjdG9yKGxtYmQpCiMgCiMgaWYocnVuLmN2KXsKIyAgIHAxIDwtIHJlc19jdl9yZiAgJT4lCiMgICAgIGdncGxvdChhZXMoeCA9IGFzLmZhY3RvcihsbWJkKSwgeSA9IG1lYW5fZXJyb3IsCiMgICAgICAgICAgICAgICAgeW1pbiA9IG1lYW5fZXJyb3IgLSBzZF9lcnJvciwgeW1heCA9IG1lYW5fZXJyb3IgKyBzZF9lcnJvcikpICsKIyAgICAgZ2VvbV9jcm9zc2JhcigpICsKIyAgICAgdGhlbWUoYXhpcy50ZXh0LnggPSBlbGVtZW50X3RleHQoYW5nbGUgPSA5MCwgaGp1c3QgPSAxKSkKIyAKIyAgIHAyIDwtIHJlc19jdl9yZiAgJT4lCiMgICAgIGdncGxvdChhZXMoeCA9IGFzLmZhY3RvcihsbWJkKSwgeSA9IG1lYW5fQVVDLAojICAgICAgICAgICAgICAgIHltaW4gPSBtZWFuX0FVQyAtIHNkX0FVQywgeW1heCA9IG1lYW5fQVVDICsgc2RfQVVDKSkgKwojICAgICBnZW9tX2Nyb3NzYmFyKCkgKwojICAgICB0aGVtZShheGlzLnRleHQueCA9IGVsZW1lbnRfdGV4dChhbmdsZSA9IDkwLCBoanVzdCA9IDEpKQojIAojICAgcHJpbnQocDEpCiMgICBwcmludChwMikKIyB9CiMgbGFtYmRhPTAuMDEgaXMgdGhlIGJlc3QKYGBgCgoKKiBDaG9vc2UgdGhlICJiZXN0IiBwYXJhbWV0ZXIgdmFsdWUKYGBge3IgYmVzdF9tb2RlbH0KI3Bhcl9iZXN0IDwtIGxtYmRbd2hpY2gubWluKHJlc19jdl9yZiRtZWFuX2Vycm9yKV0gIyBsbWJkW3doaWNoLm1heChyZXNfY3YkbWVhbl9BVUMpXQpgYGAKCiMgQWR2YW5jZWQgTW9kZWxzOgpDcmVhdGUgd2VpZ2h0IHRlc3QKYGBge3J9CmxhYmVsX3Rlc3QgPC0gYXMuaW50ZWdlcihkYXRfdGVzdCRsYWJlbCkKd2VpZ2h0X3Rlc3QgPC0gcmVwKE5BLCBsZW5ndGgobGFiZWxfdGVzdCkpCmZvciAoaSBpbiB1bmlxdWUobGFiZWxfdGVzdCkpewogIHdlaWdodF90ZXN0W2xhYmVsX3Rlc3QgPT0gaV0gPSAwLjUgKiBsZW5ndGgobGFiZWxfdGVzdCkgLyBsZW5ndGgobGFiZWxfdGVzdFtsYWJlbF90ZXN0ID09IGldKQp9CiMgdHJhaW5pbmcgd2VpZ2h0cwp3ZWlnaHRfdHJhaW4gPC0gcmVwKE5BLCBsZW5ndGgobGFiZWxfdHJhaW4pKQpmb3IgKHYgaW4gdW5pcXVlKGxhYmVsX3RyYWluKSl7CiAgd2VpZ2h0X3RyYWluW2xhYmVsX3RyYWluID09IHZdID0gMC41ICogbGVuZ3RoKGxhYmVsX3RyYWluKSAvIGxlbmd0aChsYWJlbF90cmFpbltsYWJlbF90cmFpbiA9PSB2XSkKfQoKaWYgKHJ1bi5nYm0pewogIGlmIChzYW1wbGUucmV3ZWlnaHQpewogICAgdG1fdHJhaW4gPC0gc3lzdGVtLnRpbWUoZml0X3RyYWluIDwtIHRyYWluX2dibShkYXRfdHJhaW4sIHM9MC4xLCBLPUssIG49Z2JtLm51bXRyZWVzLHcgPSB3ZWlnaHRfdHJhaW4pKQogIH0gZWxzZSB7CiAgICB0bV90cmFpbiA8LSBzeXN0ZW0udGltZShmaXRfdHJhaW4gPC0gdHJhaW5fZ2JtKGRhdF90cmFpbiwgcz0wLjEsIEs9Sywgbj1nYm0ubnVtdHJlZXMsdyA9IE5VTEwpKQogIH0KICAKICAjIHBsb3QgdGhlIHBlcmZvcm1hbmNlCiAgYmVzdC5pdGVyLm9vYiA8LSBnYm0ucGVyZihmaXRfdHJhaW4sbWV0aG9kPSJPT0IiKSAgIyByZXR1cm5zIG91dC1vZi1iYWcgZXN0aW1hdGVkIGJlc3QgbnVtYmVyIG9mIHRyZWVzCiAgcHJpbnQoYmVzdC5pdGVyLm9vYikKICBiZXN0Lml0ZXIuY3YgPC0gZ2JtLnBlcmYoZml0X3RyYWluLG1ldGhvZD0iY3YiKSAgICMgcmV0dXJucyBLLWZvbGQgY3YgZXN0aW1hdGUgb2YgYmVzdCBudW1iZXIgb2YgdHJlZXMKICBwcmludChiZXN0Lml0ZXIuY3YpCgp9IGVsc2UgewogIGlmIChzYW1wbGUucmV3ZWlnaHQpewogICAgdG1fdHJhaW4gPC0gc3lzdGVtLnRpbWUoZml0X3RyYWluIDwtIHRyYWluKGZlYXR1cmVfdHJhaW4sIGxhYmVsX3RyYWluLCB3ID0gd2VpZ2h0X3RyYWluLCBwYXJfYmVzdCkpCiAgfSBlbHNlIHsKICAgIHRtX3RyYWluIDwtIHN5c3RlbS50aW1lKGZpdF90cmFpbiA8LSB0cmFpbihmZWF0dXJlX3RyYWluLCBsYWJlbF90cmFpbiwgdyA9IE5VTEwsIHBhcl9iZXN0KSkKICB9Cn0Kc2F2ZShmaXRfdHJhaW4sIGZpbGU9Ii4uL291dHB1dC9maXRfdHJhaW4uUkRhdGEiKQpgYGAKCgoKIyMjIFN0ZXAgNTogUnVuIHRlc3Qgb24gdGVzdCBpbWFnZXMKYGBge3IgdGVzdH0KdG1fdGVzdCA9IE5BCmZlYXR1cmVfdGVzdCA8LSBhcy5tYXRyaXgoZGF0X3Rlc3RbLCAxOm5jb2woZGF0X3Rlc3QpLTFdKQppZihydW4udGVzdCl7CiAgbG9hZChmaWxlPSIuLi9vdXRwdXQvZml0X3RyYWluLlJEYXRhIikKICBpZiAocnVuLmdibSl7CiAgICB0bV90ZXN0IDwtIHN5c3RlbS50aW1lKHByb2JfcHJlZDwtdGVzdF9nYm0oZml0X3RyYWluLGFzLmRhdGEuZnJhbWUoZmVhdHVyZV90ZXN0KSxuPWJlc3QuaXRlci5jdixwcmVkLnR5cGUgPSAncmVzcG9uc2UnKSkKICAgIAogICAgbGFiZWxfcHJlZCA8LSBjb2xuYW1lcyhwcm9iX3ByZWQpW2FwcGx5KHByb2JfcHJlZCwgMSwgd2hpY2gubWF4KV0KICAgIAogIH0gZWxzZSB7CiAgICB0bV90ZXN0IDwtIHN5c3RlbS50aW1lKHtsYWJlbF9wcmVkIDwtIGFzLmludGVnZXIodGVzdChmaXRfdHJhaW4sIGZlYXR1cmVfdGVzdCwgcHJlZC50eXBlID0gJ2NsYXNzJykpOyAKICAgICAgICAgICAgICAgICAgICAgICAgICAgIHByb2JfcHJlZCA8LSB0ZXN0KGZpdF90cmFpbiwgZmVhdHVyZV90ZXN0LCBwcmVkLnR5cGUgPSAncmVzcG9uc2UnKX0pICAKICB9CiAgCn0KYGBgCgpSYW5kb20gRm9yZXN0OgoKIyMgVHVuZSBSRgpgYGB7cn0Kc291cmNlKCIuLi9saWIvcmFuZG9tX2ZvcmVzdC5SIikKaWYodHVuZS5yYW5kb20uZm9yZXN0KXsKdGltZS5yZi50dW5lIDwtIHN5c3RlbS50aW1lKHJmLnR1bmUgPC0gcmFuZG9tX2ZvcmVzdF90dW5lKGRhdF90cmFpbl9iYWxhbmNlZF9yb3NlKSkKc2F2ZShyZi50dW5lLCBmaWxlPSIuLi9vdXRwdXQvcmZfdHVuZS5SRGF0YSIpCn1lbHNlKAogIGxvYWQoIi4uL291dHB1dC9yZl90dW5lLlJEYXRhIikKKQpyZi50dW5lCmBgYAptdHJ5ID0gMTU0IGlzIHRoZSBiZXN0LgoKIyMgRmluZCB0aGUgYmVzdCBudHJlZXMKYGBge3J9CnNvdXJjZSgiLi4vbGliL3JhbmRvbV9mb3Jlc3QuUiIpCgojVHJhaW4gNTAwCmlmKHR1bmUucmFuZG9tLmZvcmVzdCl7CnRpbWUucmYudHJhaW4gPC0gc3lzdGVtLnRpbWUocmFuZG9tX2ZvcmVzdF9maXRfNTAwIDwtIHJhbmRvbV9mb3Jlc3RfdHJhaW5fNTAwKGRhdF90cmFpbl9iYWxhbmNlZF9yb3NlLG10cnkgPSAxNTQpKQpzYXZlKHJhbmRvbV9mb3Jlc3RfZml0XzUwMCwgZmlsZSA9ICIuLi9vdXRwdXQvcmZfdHJhaW5fNTAwX3RyZWVzLlJEYXRhIikKfQojVGVzdCA1MDAKcmFuZG9tX2ZvcmVzdF90ZXN0X3ByZXA9TkEKaWYodHVuZS5yYW5kb20uZm9yZXN0KXsKIGxvYWQoZmlsZT0iLi4vb3V0cHV0L3JmX3RyYWluXzUwMF90cmVlcy5SRGF0YSIpCiB0aW1lLnJmLnRlc3QgPC0gc3lzdGVtLnRpbWUoCiAgIHJhbmRvbV9mb3Jlc3RfdGVzdF9wcmVwIDwtIHJhbmRvbV9mb3Jlc3RfdGVzdCgKICAgICBtb2RlbCA9IHJhbmRvbV9mb3Jlc3RfZml0XzUwMCx0ZXN0c2V0ID0gZGF0X3Rlc3QpCiAgICAgICAgICAgICAgICkKCnJhbmRvbV9mb3Jlc3RfdGVzdF9wcmVwIDwtIGFzLm51bWVyaWMoYXMuY2hhcmFjdGVyKHJhbmRvbV9mb3Jlc3RfdGVzdF9wcmVwKSkKYWNjdV9yZl90ZXN0IDwtIG1lYW4ocmFuZG9tX2ZvcmVzdF90ZXN0X3ByZXAgPT0gZGF0X3Rlc3QkbGFiZWwpCnJhbmRvbV9mb3Jlc3RfbGFiZWw8LXJvdW5kKHJhbmRvbV9mb3Jlc3RfdGVzdF9wcmVwKQphY2N1X3JmIDwtIHN1bSh3ZWlnaHRfdGVzdCAqIChyYW5kb21fZm9yZXN0X2xhYmVsID09IGxhYmVsX3Rlc3QpKSAvIHN1bSh3ZWlnaHRfdGVzdCkKI3Byb2JfcHJlZCA8LSBsYWJsZV9wcmVkCnRwci5mcHIgPC0gV2VpZ2h0ZWRST0MocmFuZG9tX2ZvcmVzdF90ZXN0X3ByZXAsIGxhYmVsX3Rlc3QsIHdlaWdodF90ZXN0KQphdWNfcmYgPC0gV2VpZ2h0ZWRBVUModHByLmZwcikKY2F0KCJUaGUgQVVDIG9mIG1vZGVsIGFmdGVyIHJld2VpZ2h0aW5nOiBSRiIsICJpcyIsIGF1Y19yZiwgIi5cbiIpCmNhdCgiVGhlIGFjY3VyYWN5IG9mIG1vZGVsOiBSYW5kb20gRm9yZXN0IG9uIGltYmFsYW5jZWQgdGVzdGluZyBkYXRhIiwgImlzIiwgYWNjdV9yZl90ZXN0KjEwMCwgIiUuXG4iKQpjYXQoIlRoZSBhY2N1cmFjeSBvZiBtb2RlbDogUmFuZG9tIEZvcmVzdCBvbiBiYWxhbmNlZCB0ZXN0aW5nIGRhdGEiLCAiaXMiLCBhY2N1X3JmKjEwMCwgIiUuXG4iKQpjYXQoIlRpbWUgZm9yIHRyYWluaW5nIG1vZGVsIFJhbmRvbSBGb3Jlc3QgPSAiLCB0aW1lLnJmLnRyYWluWzFdLCAicyBcbiIpCmNhdCgiVGltZSBmb3IgdGVzdGluZyBtb2RlbCBSYW5kb20gRm9yZXN0ID0gIix0aW1lLnJmLnRlc3RbMV0sICJzIFxuIikKfQojIFRoZSBBVUMgb2YgbW9kZWwgYWZ0ZXIgcmV3ZWlnaHRpbmc6IFJGIGlzIDAuNTAzMTk5OSAuCiMgVGhlIGFjY3VyYWN5IG9mIG1vZGVsOiBSYW5kb20gRm9yZXN0IG9uIGltYmFsYW5jZWQgdGVzdGluZyBkYXRhIGlzIDgwLjMzMzMzICUuCiMgVGhlIGFjY3VyYWN5IG9mIG1vZGVsOiBSYW5kb20gRm9yZXN0IG9uIGJhbGFuY2VkIHRlc3RpbmcgZGF0YSBpcyA1MC4zMTk5OSAlLgojIFRpbWUgZm9yIHRyYWluaW5nIG1vZGVsIFJhbmRvbSBGb3Jlc3QgPSAgMjAuOTUgcyAKIyBUaW1lIGZvciB0ZXN0aW5nIG1vZGVsIFJhbmRvbSBGb3Jlc3QgPSAgMC4wOSBzIAoKI1RyYWluIDEwMDAKaWYodHVuZS5yYW5kb20uZm9yZXN0KXsKdGltZS5yZi50cmFpbiA8LSBzeXN0ZW0udGltZShyYW5kb21fZm9yZXN0X2ZpdF8xMDAwIDwtIHJhbmRvbV9mb3Jlc3RfdHJhaW5fMTAwMChkYXRfdHJhaW5fYmFsYW5jZWRfcm9zZSxtdHJ5ID0gMTU0KSkKc2F2ZShyYW5kb21fZm9yZXN0X2ZpdF8xMDAwLCBmaWxlID0gIi4uL291dHB1dC9yZl90cmFpbl8xMDAwX3RyZWVzLlJEYXRhIikKfQojVGVzdCAxMDAwCnJhbmRvbV9mb3Jlc3RfdGVzdF9wcmVwPU5BCmlmKHR1bmUucmFuZG9tLmZvcmVzdCl7CiBsb2FkKGZpbGU9Ii4uL291dHB1dC9yZl90cmFpbl8xMDAwX3RyZWVzLlJEYXRhIikKIHRpbWUucmYudGVzdCA8LSBzeXN0ZW0udGltZSgKICAgcmFuZG9tX2ZvcmVzdF90ZXN0X3ByZXAgPC0gcmFuZG9tX2ZvcmVzdF90ZXN0KAogICAgIG1vZGVsID0gcmFuZG9tX2ZvcmVzdF9maXRfMTAwMCx0ZXN0c2V0ID0gZGF0X3Rlc3QpCiAgICAgICAgICAgICAgICkKCnJhbmRvbV9mb3Jlc3RfdGVzdF9wcmVwIDwtIGFzLm51bWVyaWMoYXMuY2hhcmFjdGVyKHJhbmRvbV9mb3Jlc3RfdGVzdF9wcmVwKSkKYWNjdV9yZl90ZXN0IDwtIG1lYW4ocmFuZG9tX2ZvcmVzdF90ZXN0X3ByZXAgPT0gZGF0X3Rlc3QkbGFiZWwpCnJhbmRvbV9mb3Jlc3RfbGFiZWw8LXJvdW5kKHJhbmRvbV9mb3Jlc3RfdGVzdF9wcmVwKQphY2N1X3JmIDwtIHN1bSh3ZWlnaHRfdGVzdCAqIChyYW5kb21fZm9yZXN0X2xhYmVsID09IGxhYmVsX3Rlc3QpKSAvIHN1bSh3ZWlnaHRfdGVzdCkKI3Byb2JfcHJlZCA8LSBsYWJsZV9wcmVkCnRwci5mcHIgPC0gV2VpZ2h0ZWRST0MocmFuZG9tX2ZvcmVzdF90ZXN0X3ByZXAsIGxhYmVsX3Rlc3QsIHdlaWdodF90ZXN0KQphdWNfcmYgPC0gV2VpZ2h0ZWRBVUModHByLmZwcikKY2F0KCJUaGUgQVVDIG9mIG1vZGVsIGFmdGVyIHJld2VpZ2h0aW5nOiBSRiIsICJpcyIsIGF1Y19yZiwgIi5cbiIpCmNhdCgiVGhlIGFjY3VyYWN5IG9mIG1vZGVsOiBSYW5kb20gRm9yZXN0IG9uIGltYmFsYW5jZWQgdGVzdGluZyBkYXRhIiwgImlzIiwgYWNjdV9yZl90ZXN0KjEwMCwgIiUuXG4iKQpjYXQoIlRoZSBhY2N1cmFjeSBvZiBtb2RlbDogUmFuZG9tIEZvcmVzdCBvbiBiYWxhbmNlZCB0ZXN0aW5nIGRhdGEiLCAiaXMiLCBhY2N1X3JmKjEwMCwgIiUuXG4iKQpjYXQoIlRpbWUgZm9yIHRyYWluaW5nIG1vZGVsIFJhbmRvbSBGb3Jlc3QgPSAiLCB0aW1lLnJmLnRyYWluWzFdLCAicyBcbiIpCmNhdCgiVGltZSBmb3IgdGVzdGluZyBtb2RlbCBSYW5kb20gRm9yZXN0ID0gIix0aW1lLnJmLnRlc3RbMV0sICJzIFxuIikKfQoKI1RyYWluIDE1MDAKaWYodHVuZS5yYW5kb20uZm9yZXN0KXsKdGltZS5yZi50cmFpbiA8LSBzeXN0ZW0udGltZShyYW5kb21fZm9yZXN0X2ZpdF8xNTAwIDwtIHJhbmRvbV9mb3Jlc3RfdHJhaW5fMTUwMChkYXRfdHJhaW5fYmFsYW5jZWRfcm9zZSxtdHJ5ID0gMTU0KSkKc2F2ZShyYW5kb21fZm9yZXN0X2ZpdF8xNTAwLCBmaWxlID0gIi4uL291dHB1dC9yZl90cmFpbl8xNTAwX3RyZWVzLlJEYXRhIikKfQojVGVzdCAxNTAwCnJhbmRvbV9mb3Jlc3RfdGVzdF9wcmVwPU5BCmlmKHR1bmUucmFuZG9tLmZvcmVzdCl7CiBsb2FkKGZpbGU9Ii4uL291dHB1dC9yZl90cmFpbl8xNTAwX3RyZWVzLlJEYXRhIikKIHRpbWUucmYudGVzdCA8LSBzeXN0ZW0udGltZSgKICAgcmFuZG9tX2ZvcmVzdF90ZXN0X3ByZXAgPC0gcmFuZG9tX2ZvcmVzdF90ZXN0KAogICAgIG1vZGVsID0gcmFuZG9tX2ZvcmVzdF9maXRfMTUwMCx0ZXN0c2V0ID0gZGF0X3Rlc3QpCiAgICAgICAgICAgICAgICkKCnJhbmRvbV9mb3Jlc3RfdGVzdF9wcmVwIDwtIGFzLm51bWVyaWMoYXMuY2hhcmFjdGVyKHJhbmRvbV9mb3Jlc3RfdGVzdF9wcmVwKSkKYWNjdV9yZl90ZXN0IDwtIG1lYW4ocmFuZG9tX2ZvcmVzdF90ZXN0X3ByZXAgPT0gZGF0X3Rlc3QkbGFiZWwpCnJhbmRvbV9mb3Jlc3RfbGFiZWw8LXJvdW5kKHJhbmRvbV9mb3Jlc3RfdGVzdF9wcmVwKQphY2N1X3JmIDwtIHN1bSh3ZWlnaHRfdGVzdCAqIChyYW5kb21fZm9yZXN0X2xhYmVsID09IGxhYmVsX3Rlc3QpKSAvIHN1bSh3ZWlnaHRfdGVzdCkKI3Byb2JfcHJlZCA8LSBsYWJsZV9wcmVkCnRwci5mcHIgPC0gV2VpZ2h0ZWRST0MocmFuZG9tX2ZvcmVzdF90ZXN0X3ByZXAsIGxhYmVsX3Rlc3QsIHdlaWdodF90ZXN0KQphdWNfcmYgPC0gV2VpZ2h0ZWRBVUModHByLmZwcikKY2F0KCJUaGUgQVVDIG9mIG1vZGVsIGFmdGVyIHJld2VpZ2h0aW5nOiBSRiIsICJpcyIsIGF1Y19yZiwgIi5cbiIpCmNhdCgiVGhlIGFjY3VyYWN5IG9mIG1vZGVsOiBSYW5kb20gRm9yZXN0IG9uIGltYmFsYW5jZWQgdGVzdGluZyBkYXRhIiwgImlzIiwgYWNjdV9yZl90ZXN0KjEwMCwgIiUuXG4iKQpjYXQoIlRoZSBhY2N1cmFjeSBvZiBtb2RlbDogUmFuZG9tIEZvcmVzdCBvbiBiYWxhbmNlZCB0ZXN0aW5nIGRhdGEiLCAiaXMiLCBhY2N1X3JmKjEwMCwgIiUuXG4iKQpjYXQoIlRpbWUgZm9yIHRyYWluaW5nIG1vZGVsIFJhbmRvbSBGb3Jlc3QgPSAiLCB0aW1lLnJmLnRyYWluWzFdLCAicyBcbiIpCmNhdCgiVGltZSBmb3IgdGVzdGluZyBtb2RlbCBSYW5kb20gRm9yZXN0ID0gIix0aW1lLnJmLnRlc3RbMV0sICJzIFxuIikKfQoKI1RyYWluIDIwMDAKaWYodHVuZS5yYW5kb20uZm9yZXN0KXsKdGltZS5yZi50cmFpbiA8LSBzeXN0ZW0udGltZShyYW5kb21fZm9yZXN0X2ZpdF8yMDAwIDwtIHJhbmRvbV9mb3Jlc3RfdHJhaW5fMjAwMChkYXRfdHJhaW5fYmFsYW5jZWRfcm9zZSxtdHJ5ID0gMTU0KSkKc2F2ZShyYW5kb21fZm9yZXN0X2ZpdF8yMDAwLCBmaWxlID0gIi4uL291dHB1dC9yZl90cmFpbl8yMDAwX3RyZWVzLlJEYXRhIikKfQojVGVzdCAyMDAwCnJhbmRvbV9mb3Jlc3RfdGVzdF9wcmVwPU5BCmlmKHR1bmUucmFuZG9tLmZvcmVzdCl7CiBsb2FkKGZpbGU9Ii4uL291dHB1dC9yZl90cmFpbl8yMDAwX3RyZWVzLlJEYXRhIikKIHRpbWUucmYudGVzdCA8LSBzeXN0ZW0udGltZSgKICAgcmFuZG9tX2ZvcmVzdF90ZXN0X3ByZXAgPC0gcmFuZG9tX2ZvcmVzdF90ZXN0KAogICAgIG1vZGVsID0gcmFuZG9tX2ZvcmVzdF9maXRfMjAwMCx0ZXN0c2V0ID0gZGF0X3Rlc3QpCiAgICAgICAgICAgICAgICkKCnJhbmRvbV9mb3Jlc3RfdGVzdF9wcmVwIDwtIGFzLm51bWVyaWMoYXMuY2hhcmFjdGVyKHJhbmRvbV9mb3Jlc3RfdGVzdF9wcmVwKSkKYWNjdV9yZl90ZXN0IDwtIG1lYW4ocmFuZG9tX2ZvcmVzdF90ZXN0X3ByZXAgPT0gZGF0X3Rlc3QkbGFiZWwpCnJhbmRvbV9mb3Jlc3RfbGFiZWw8LXJvdW5kKHJhbmRvbV9mb3Jlc3RfdGVzdF9wcmVwKQphY2N1X3JmIDwtIHN1bSh3ZWlnaHRfdGVzdCAqIChyYW5kb21fZm9yZXN0X2xhYmVsID09IGxhYmVsX3Rlc3QpKSAvIHN1bSh3ZWlnaHRfdGVzdCkKI3Byb2JfcHJlZCA8LSBsYWJsZV9wcmVkCnRwci5mcHIgPC0gV2VpZ2h0ZWRST0MocmFuZG9tX2ZvcmVzdF90ZXN0X3ByZXAsIGxhYmVsX3Rlc3QsIHdlaWdodF90ZXN0KQphdWNfcmYgPC0gV2VpZ2h0ZWRBVUModHByLmZwcikKY2F0KCJUaGUgQVVDIG9mIG1vZGVsIGFmdGVyIHJld2VpZ2h0aW5nOiBSRiIsICJpcyIsIGF1Y19yZiwgIi5cbiIpCmNhdCgiVGhlIGFjY3VyYWN5IG9mIG1vZGVsOiBSYW5kb20gRm9yZXN0IG9uIGltYmFsYW5jZWQgdGVzdGluZyBkYXRhIiwgImlzIiwgYWNjdV9yZl90ZXN0KjEwMCwgIiUuXG4iKQpjYXQoIlRoZSBhY2N1cmFjeSBvZiBtb2RlbDogUmFuZG9tIEZvcmVzdCBvbiBiYWxhbmNlZCB0ZXN0aW5nIGRhdGEiLCAiaXMiLCBhY2N1X3JmKjEwMCwgIiUuXG4iKQpjYXQoIlRpbWUgZm9yIHRyYWluaW5nIG1vZGVsIFJhbmRvbSBGb3Jlc3QgPSAiLCB0aW1lLnJmLnRyYWluWzFdLCAicyBcbiIpCmNhdCgiVGltZSBmb3IgdGVzdGluZyBtb2RlbCBSYW5kb20gRm9yZXN0ID0gIix0aW1lLnJmLnRlc3RbMV0sICJzIFxuIikKfQojVHJhaW4gMjUwMAppZih0dW5lLnJhbmRvbS5mb3Jlc3Qpewp0aW1lLnJmLnRyYWluIDwtIHN5c3RlbS50aW1lKHJhbmRvbV9mb3Jlc3RfZml0XzI1MDAgPC0gcmFuZG9tX2ZvcmVzdF90cmFpbl8yNTAwKGRhdF90cmFpbl9iYWxhbmNlZF9yb3NlLG10cnkgPSAxNTQpKQpzYXZlKHJhbmRvbV9mb3Jlc3RfZml0XzI1MDAsIGZpbGUgPSAiLi4vb3V0cHV0L3JmX3RyYWluXzI1MDBfdHJlZXMuUkRhdGEiKQp9CiNUZXN0IDI1MDAKcmFuZG9tX2ZvcmVzdF90ZXN0X3ByZXA9TkEKaWYodHVuZS5yYW5kb20uZm9yZXN0KXsKIGxvYWQoZmlsZT0iLi4vb3V0cHV0L3JmX3RyYWluXzI1MDBfdHJlZXMuUkRhdGEiKQogdGltZS5yZi50ZXN0IDwtIHN5c3RlbS50aW1lKAogICByYW5kb21fZm9yZXN0X3Rlc3RfcHJlcCA8LSByYW5kb21fZm9yZXN0X3Rlc3QoCiAgICAgbW9kZWwgPSByYW5kb21fZm9yZXN0X2ZpdF8yNTAwLHRlc3RzZXQgPSBkYXRfdGVzdCkKICAgICAgICAgICAgICAgKQoKcmFuZG9tX2ZvcmVzdF90ZXN0X3ByZXAgPC0gYXMubnVtZXJpYyhhcy5jaGFyYWN0ZXIocmFuZG9tX2ZvcmVzdF90ZXN0X3ByZXApKQphY2N1X3JmX3Rlc3QgPC0gbWVhbihyYW5kb21fZm9yZXN0X3Rlc3RfcHJlcCA9PSBkYXRfdGVzdCRsYWJlbCkKcmFuZG9tX2ZvcmVzdF9sYWJlbDwtcm91bmQocmFuZG9tX2ZvcmVzdF90ZXN0X3ByZXApCmFjY3VfcmYgPC0gc3VtKHdlaWdodF90ZXN0ICogKHJhbmRvbV9mb3Jlc3RfbGFiZWwgPT0gbGFiZWxfdGVzdCkpIC8gc3VtKHdlaWdodF90ZXN0KQojcHJvYl9wcmVkIDwtIGxhYmxlX3ByZWQKdHByLmZwciA8LSBXZWlnaHRlZFJPQyhyYW5kb21fZm9yZXN0X3Rlc3RfcHJlcCwgbGFiZWxfdGVzdCwgd2VpZ2h0X3Rlc3QpCmF1Y19yZiA8LSBXZWlnaHRlZEFVQyh0cHIuZnByKQpjYXQoIlRoZSBBVUMgb2YgbW9kZWwgYWZ0ZXIgcmV3ZWlnaHRpbmc6IFJGIiwgImlzIiwgYXVjX3JmLCAiLlxuIikKY2F0KCJUaGUgYWNjdXJhY3kgb2YgbW9kZWw6IFJhbmRvbSBGb3Jlc3Qgb24gaW1iYWxhbmNlZCB0ZXN0aW5nIGRhdGEiLCAiaXMiLCBhY2N1X3JmX3Rlc3QqMTAwLCAiJS5cbiIpCmNhdCgiVGhlIGFjY3VyYWN5IG9mIG1vZGVsOiBSYW5kb20gRm9yZXN0IG9uIGJhbGFuY2VkIHRlc3RpbmcgZGF0YSIsICJpcyIsIGFjY3VfcmYqMTAwLCAiJS5cbiIpCmNhdCgiVGltZSBmb3IgdHJhaW5pbmcgbW9kZWwgUmFuZG9tIEZvcmVzdCA9ICIsIHRpbWUucmYudHJhaW5bMV0sICJzIFxuIikKY2F0KCJUaW1lIGZvciB0ZXN0aW5nIG1vZGVsIFJhbmRvbSBGb3Jlc3QgPSAiLHRpbWUucmYudGVzdFsxXSwgInMgXG4iKQp9CgpgYGAKVGVzdGluZyBSZXN1bHQ6CldoZW4gdHJlZXMgPSA1MDA6ClRoZSBBVUMgb2YgbW9kZWwgYWZ0ZXIgcmV3ZWlnaHRpbmc6IFJGIGlzIDAuNTExNjc0NSAuClRoZSBhY2N1cmFjeSBvZiBtb2RlbDogUmFuZG9tIEZvcmVzdCBvbiBpbWJhbGFuY2VkIHRlc3RpbmcgZGF0YSBpcyA4MC42NjY2NyAlLgpUaGUgYWNjdXJhY3kgb2YgbW9kZWw6IFJhbmRvbSBGb3Jlc3Qgb24gYmFsYW5jZWQgdGVzdGluZyBkYXRhIGlzIDUxLjE2NzQ1ICUuClRpbWUgZm9yIHRyYWluaW5nIG1vZGVsIFJhbmRvbSBGb3Jlc3QgPSAgNzEzLjYzIHMgClRpbWUgZm9yIHRlc3RpbmcgbW9kZWwgUmFuZG9tIEZvcmVzdCA9ICAwLjE5IHMgCgpXaGVuIHRyZWVzID0gMTAwMApUaGUgQVVDIG9mIG1vZGVsIGFmdGVyIHJld2VpZ2h0aW5nOiBSRiBpcyAwLjUyMDE0OTEgLgpUaGUgYWNjdXJhY3kgb2YgbW9kZWw6IFJhbmRvbSBGb3Jlc3Qgb24gaW1iYWxhbmNlZCB0ZXN0aW5nIGRhdGEgaXMgODEgJS4KVGhlIGFjY3VyYWN5IG9mIG1vZGVsOiBSYW5kb20gRm9yZXN0IG9uIGJhbGFuY2VkIHRlc3RpbmcgZGF0YSBpcyA1Mi4wMTQ5MSAlLgpUaW1lIGZvciB0cmFpbmluZyBtb2RlbCBSYW5kb20gRm9yZXN0ID0gIDEzNjcuOTQgcyAKVGltZSBmb3IgdGVzdGluZyBtb2RlbCBSYW5kb20gRm9yZXN0ID0gIDAuMjggcyAKCldoZW4gdHJlZXMgPSAxNTAwClRoZSBBVUMgb2YgbW9kZWwgYWZ0ZXIgcmV3ZWlnaHRpbmc6IFJGIGlzIDAuNTIwMTQ5MSAuClRoZSBhY2N1cmFjeSBvZiBtb2RlbDogUmFuZG9tIEZvcmVzdCBvbiBpbWJhbGFuY2VkIHRlc3RpbmcgZGF0YSBpcyA4MSAlLgpUaGUgYWNjdXJhY3kgb2YgbW9kZWw6IFJhbmRvbSBGb3Jlc3Qgb24gYmFsYW5jZWQgdGVzdGluZyBkYXRhIGlzIDUyLjAxNDkxICUuClRpbWUgZm9yIHRyYWluaW5nIG1vZGVsIFJhbmRvbSBGb3Jlc3QgPSAgMjA3Ny41NiBzIApUaW1lIGZvciB0ZXN0aW5nIG1vZGVsIFJhbmRvbSBGb3Jlc3QgPSAgMC4zNiBzIAoKV2hlbiB0cmVlcyA9IDIwMDAKVGhlIEFVQyBvZiBtb2RlbCBhZnRlciByZXdlaWdodGluZzogUkYgaXMgMC41MjAxNDkxIC4KVGhlIGFjY3VyYWN5IG9mIG1vZGVsOiBSYW5kb20gRm9yZXN0IG9uIGltYmFsYW5jZWQgdGVzdGluZyBkYXRhIGlzIDgxICUuClRoZSBhY2N1cmFjeSBvZiBtb2RlbDogUmFuZG9tIEZvcmVzdCBvbiBiYWxhbmNlZCB0ZXN0aW5nIGRhdGEgaXMgNTIuMDE0OTEgJS4KVGltZSBmb3IgdHJhaW5pbmcgbW9kZWwgUmFuZG9tIEZvcmVzdCA9ICAzMTQyLjc3IHMgClRpbWUgZm9yIHRlc3RpbmcgbW9kZWwgUmFuZG9tIEZvcmVzdCA9ICAwLjU2IHMgCgpXaGVuIHRyZWVzID0gMjUwMApUaGUgQVVDIG9mIG1vZGVsIGFmdGVyIHJld2VpZ2h0aW5nOiBSRiBpcyAwLjUxNTkxMTggLgpUaGUgYWNjdXJhY3kgb2YgbW9kZWw6IFJhbmRvbSBGb3Jlc3Qgb24gaW1iYWxhbmNlZCB0ZXN0aW5nIGRhdGEgaXMgODAuODMzMzMgJS4KVGhlIGFjY3VyYWN5IG9mIG1vZGVsOiBSYW5kb20gRm9yZXN0IG9uIGJhbGFuY2VkIHRlc3RpbmcgZGF0YSBpcyA1MS41OTExOCAlLgpUaW1lIGZvciB0cmFpbmluZyBtb2RlbCBSYW5kb20gRm9yZXN0ID0gIDM5NjMuNjcgcyAKVGltZSBmb3IgdGVzdGluZyBtb2RlbCBSYW5kb20gRm9yZXN0ID0gIDAuNjIgcyAKClRoZXJlZm9yZSwgd2Ugc2hvdWxkIHVzZSB0cmVlcyA9IDEwMDAuCgojIyBUcmFpbiBSRiB3aXRoIHR1bmluZyBwYXJhbWV0ZXJzOgpgYGB7cn0Kc291cmNlKCIuLi9saWIvcmFuZG9tX2ZvcmVzdC5SIikKaWYodHJhaW4ucmFuZG9tLmZvcmVzdCl7CiAgdGltZS5yZi50cmFpbiA8LSBzeXN0ZW0udGltZShyYW5kb21fZm9yZXN0X2ZpdCA8LSByYW5kb21fZm9yZXN0X3RyYWluKGRhdF90cmFpbl9iYWxhbmNlZF9yb3NlLG10cnkgPSAxNTQpKQogIHNhdmUocmFuZG9tX2ZvcmVzdF9maXQsIGZpbGUgPSAiLi4vb3V0cHV0L3JhbmRvbV9mb3Jlc3RfdHJhaW4uUkRhdGEiKQogIHNhdmUodGltZS5yZi50cmFpbixmaWxlID0gIi4uL291dHB1dC9yYW5kb21fZm9yZXN0X3RyYWluX3RpbWUuUkRhdGEiKQp9ZWxzZXsKICBsb2FkKGZpbGUgPSAiLi4vb3V0cHV0L3JhbmRvbV9mb3Jlc3RfdHJhaW5fdGltZS5SRGF0YSIpCiAgbG9hZChmaWxlID0gIi4uL291dHB1dC9yYW5kb21fZm9yZXN0X3RyYWluLlJEYXRhIikKfQpgYGAKIyMgVGVzdCBSRiB3aXRoIHR1bmluZyBwYXJhbWV0ZXJzCmBgYHtyfQpyYW5kb21fZm9yZXN0X3Rlc3RfcHJlcD1OQQppZihydW4udGVzdCl7CiBsb2FkKGZpbGU9Ii4uL291dHB1dC9yYW5kb21fZm9yZXN0X3RyYWluLlJEYXRhIikKIHRpbWUucmYudGVzdCA8LSBzeXN0ZW0udGltZSgKICAgcmFuZG9tX2ZvcmVzdF90ZXN0X3ByZXAgPC0gcmFuZG9tX2ZvcmVzdF90ZXN0KAogICAgIG1vZGVsID0gcmFuZG9tX2ZvcmVzdF9maXQsdGVzdHNldCA9IGRhdF90ZXN0KQogICAgICAgICAgICAgICApCn0KIyMgcmV3ZWlnaHQgdGhlIHRlc3QgZGF0YSB0byByZXByZXNlbnQgYSBiYWxhbmNlZCBsYWJlbCBkaXN0cmlidXRpb24KaWYgKHJ1bi5nYm0pewogIGFjY3UgPC0gbWVhbihkYXRfdGVzdCRsYWJlbCA9PSBsYWJlbF9wcmVkKQogIGNhdCgiVGhlIGFjY3VyYWN5IG9mIEdCTSBiYXNlbGluZSBtb2RlbCBpcyIsIG1lYW4oZGF0X3Rlc3QkbGFiZWwgPT0gbGFiZWxfcHJlZCkqMTAwLCAiJS5cbiIpCiAgCn0gZWxzZSB7CiAgbGFiZWxfdGVzdCA8LSBhcy5pbnRlZ2VyKGRhdF90ZXN0JGxhYmVsKQogIHdlaWdodF90ZXN0IDwtIHJlcChOQSwgbGVuZ3RoKGxhYmVsX3Rlc3QpKQogIGZvciAodiBpbiB1bmlxdWUobGFiZWxfdGVzdCkpewogICAgd2VpZ2h0X3Rlc3RbbGFiZWxfdGVzdCA9PSB2XSA9IDAuNSAqIGxlbmd0aChsYWJlbF90ZXN0KSAvIGxlbmd0aChsYWJlbF90ZXN0W2xhYmVsX3Rlc3QgPT0gdl0pCiAgfQogIAogIGFjY3UgPC0gc3VtKHdlaWdodF90ZXN0ICogKGxhYmVsX3ByZWQgPT0gbGFiZWxfdGVzdCkpIC8gc3VtKHdlaWdodF90ZXN0KQogIHRwci5mcHIgPC0gV2VpZ2h0ZWRST0MocHJvYl9wcmVkLCBsYWJlbF90ZXN0LCB3ZWlnaHRfdGVzdCkKICBhdWMgPC0gV2VpZ2h0ZWRBVUModHByLmZwcikKICAKICAKICBjYXQoIlRoZSBhY2N1cmFjeSBvZiBtb2RlbDoiLCBtb2RlbF9sYWJlbHNbd2hpY2gubWluKHJlc19jdiRtZWFuX2Vycm9yKV0sICJpcyIsIGFjY3UqMTAwLCAiJS5cbiIpCiAgY2F0KCJUaGUgQVVDIG9mIG1vZGVsOiIsIG1vZGVsX2xhYmVsc1t3aGljaC5taW4ocmVzX2N2JG1lYW5fZXJyb3IpXSwgImlzIiwgYXVjLCAiLlxuIikKfQpyYW5kb21fZm9yZXN0X3Rlc3RfcHJlcCA8LSBhcy5udW1lcmljKGFzLmNoYXJhY3RlcihyYW5kb21fZm9yZXN0X3Rlc3RfcHJlcCkpCmFjY3VfcmZfdGVzdCA8LSBtZWFuKHJhbmRvbV9mb3Jlc3RfdGVzdF9wcmVwID09IGRhdF90ZXN0JGxhYmVsKQpgYGAKIyMgQ2FsY3VsYXRlIHdlaWdodGVkQVVDIG9uIHRlc3Rpbmcgc3BsaXQKYGBge3J9CnJhbmRvbV9mb3Jlc3RfbGFiZWw8LXJvdW5kKHJhbmRvbV9mb3Jlc3RfdGVzdF9wcmVwKQojcHJvYl9wcmVkIDwtIGxhYmxlX3ByZWQKdHByLmZwciA8LSBXZWlnaHRlZFJPQyhyYW5kb21fZm9yZXN0X3Rlc3RfcHJlcCwgbGFiZWxfdGVzdCwgd2VpZ2h0X3Rlc3QpCmF1Y19yZiA8LSBXZWlnaHRlZEFVQyh0cHIuZnByKQpgYGAKIyMgU3VtbWFyeSBvZiBSRgpgYGB7cn0KY2F0KCJUaGUgQVVDIG9mIG1vZGVsIGFmdGVyIHJld2VpZ2h0aW5nOiBSRiIsICJpcyIsIGF1Y19yZiwgIi5cbiIpCmNhdCgiVGhlIGFjY3VyYWN5IG9mIG1vZGVsOiBSYW5kb20gRm9yZXN0IG9uIHRlc3RpbmcgZGF0YSIsICJpcyIsIGFjY3VfcmZfdGVzdCoxMDAsICIlLlxuIikKY2F0KCJUaW1lIGZvciB0cmFpbmluZyBtb2RlbCBSYW5kb20gRm9yZXN0ID0gIiwgdGltZS5yZi50cmFpblsxXSwgInMgXG4iKQpjYXQoIlRpbWUgZm9yIHRlc3RpbmcgbW9kZWwgUmFuZG9tIEZvcmVzdCA9ICIsdGltZS5yZi50ZXN0WzFdLCAicyBcbiIpCiNsYWJlbF90ZXN0CgoKY2F0KCJUaGUgYWNjdXJhY3kgb2YgbW9kZWw6IiwgbW9kZWxfbGFiZWxzW3doaWNoLm1pbihyZXNfY3YkbWVhbl9lcnJvcildLCAiaXMiLCBhY2N1KjEwMCwgIiUuXG4iKQpjYXQoIlRoZSBBVUMgb2YgbW9kZWw6IiwgbW9kZWxfbGFiZWxzW3doaWNoLm1pbihyZXNfY3YkbWVhbl9lcnJvcildLCAiaXMiLCBhdWMsICIuXG4iKQpgYGAKCiMjIyBTdW1tYXJpemUgUnVubmluZyBUaW1lClByZWRpY3Rpb24gcGVyZm9ybWFuY2UgbWF0dGVycywgc28gZG9lcyB0aGUgcnVubmluZyB0aW1lcyBmb3IgY29uc3RydWN0aW5nIGZlYXR1cmVzIGFuZCBmb3IgdHJhaW5pbmcgdGhlIG1vZGVsLCBlc3BlY2lhbGx5IHdoZW4gdGhlIGNvbXB1dGF0aW9uIHJlc291cmNlIGlzIGxpbWl0ZWQuIApgYGB7ciBydW5uaW5nX3RpbWV9CiMgY2F0KCJUaW1lIGZvciBjb25zdHJ1Y3RpbmcgdHJhaW5pbmcgZmVhdHVyZXM9IiwgdG1fZmVhdHVyZV90cmFpblsxXSwgInMgXG4iKQojIGNhdCgiVGltZSBmb3IgY29uc3RydWN0aW5nIHRlc3RpbmcgZmVhdHVyZXM9IiwgdG1fZmVhdHVyZV90ZXN0WzFdLCAicyBcbiIpCiMgY2F0KCJUaW1lIGZvciB0cmFpbmluZyBtb2RlbD0iLCB0bV90cmFpblsxXSwgInMgXG4iKSAKIyBjYXQoIlRpbWUgZm9yIHRlc3RpbmcgbW9kZWw9IiwgdG1fdGVzdFsxXSwgInMgXG4iKQpgYGAKCgojIyMgU1ZNIE1vZGVsCgoqIEJhbGFuY2UgdGhlIFRyYWluaW5nIERhdGEKCmBgYHtyfQpsaWJyYXJ5KFJPU0UpCmlmKHJ1bi5zdm0pewogIHRtX3N2bV9yZWJhbGFuY2VkX3RyYWluIDwtIE5BCiAgaWYobmVlZHMuYmFsYW5jZWQpewogICAgdG1fc3ZtX3JlYmFsYW5jZWRfdHJhaW4gPC0gc3lzdGVtLnRpbWUoc3ZtX3RyYWluaW5nX2RhdGEgPC0gUk9TRShsYWJlbCB+IC4sIGRhdGEgPSBkYXRfdHJhaW4pJGRhdGEpCiAgICBzYXZlKHN2bV90cmFpbmluZ19kYXRhLCBmaWxlPSIuLi9vdXRwdXQvc3ZtX3RyYWluaW5nX2RhdGEuUkRhdGEiKQogICAgc2F2ZSh0bV9zdm1fcmViYWxhbmNlZF90cmFpbiwgZmlsZT0iLi4vb3V0cHV0L3RtX3N2bV9yZWJhbGFuY2VkX3RyYWluLlJEYXRhIikKICB9IGVsc2UgewogICAgc3ZtX3RyYWluaW5nX2RhdGEgPC0gZGF0X3RyYWluCiAgICB0bV9zdm1fcmViYWxhbmNlZF90cmFpbiA8LSB0bV9mZWF0dXJlX3RyYWluCiAgfQp9IGVsc2UgewogIGxvYWQoZmlsZT0iLi4vb3V0cHV0L3RtX3N2bV9yZWJhbGFuY2VkX3RyYWluLlJEYXRhIikKfQoKYGBgCgoKKiBNb2RlbCBTZWxlY3Rpb24KCmBgYHtyfQpsaWJyYXJ5KGUxMDcxKQppZihydW4uc3ZtKXsKICB0bV9zdm1fbGluZWFyX21vZCA8LSBOQQogIHRtX3N2bV9yYWRpYWxfbW9kIDwtIE5BCiAgCiAgaWYobW9kZWwuc2VsZWN0aW9uKXsKICAgIHN2bV9tb2RlbF9hdWMgPC0gcmVwKE5BLCAyKQogICAgCiAgICAjIyMgbGluZWFyIGtlcm5lbAogICAgaWYocnVuLmN2KXsKICAgICAgI2Jlc3QubGluZWFyLmNvc3QgPC0gc3ZtX2xpbmVhcl9jb3N0X3R1bmUoc3ZtX3RyYWluaW5nX2RhdGEpCiAgICAgICNjYXQoIlRoZSBiZXN0IGNvc3QgZm9yIHN2bSBtb2RlbCB3aXRoIGxpbmVhciBrZXJuZWwgaXM6ICIsIGJlc3QubGluZWFyLmNvc3QkYmVzdC5wYXJhbWV0ZXJzJGNvc3QpCiAgICAgIHRtX3N2bV9saW5lYXJfbW9kIDwtIHN5c3RlbS50aW1lKHN2bV9saW5lYXJfbW9kIDwtIHN2bV9saW5lYXJfdHJhaW4oc3ZtX3RyYWluaW5nX2RhdGEsIDAuMDEsIEspKQogICAgICBzYXZlKHN2bV9saW5lYXJfbW9kLCBmaWxlPSIuLi9vdXRwdXQvc3ZtX2xpbmVhcl9tb2QuUkRhdGEiKQogICAgICBzYXZlKHRtX3N2bV9saW5lYXJfbW9kLCBmaWxlPSIuLi9vdXRwdXQvdG1fc3ZtX2xpbmVhcl9tb2QuUkRhdGEiKQogICAgfSBlbHNlIHsKICAgICAgbG9hZChmaWxlPSIuLi9vdXRwdXQvc3ZtX2xpbmVhcl9tb2QuUkRhdGEiKQogICAgICBsb2FkKGZpbGU9Ii4uL291dHB1dC90bV9zdm1fbGluZWFyX21vZC5SRGF0YSIpCiAgICB9CiAgICBzdm1fbGluZWFyX3ByZWQgPC0gc3ZtX3Rlc3Qoc3ZtX2xpbmVhcl9tb2QsIHN2bV90cmFpbmluZ19kYXRhLCBUUlVFKQogICAgI21lYW4ocm91bmQoc3ZtX2xpbmVhcl9wcmVkID09IHN2bV90cmFpbmluZ19kYXRhJGxhYmVsKSkKICAgIHN2bV9saW5lYXJfYWNjdSA8LSBtZWFuKHJvdW5kKHN2bV9saW5lYXJfcHJlZCA9PSBzdm1fdHJhaW5pbmdfZGF0YSRsYWJlbCkpCiAgICB0cHIuZnByX2xpbmVhciA8LSBXZWlnaHRlZFJPQyhhcy5udW1lcmljKHN2bV9saW5lYXJfcHJlZCksIHN2bV90cmFpbmluZ19kYXRhJGxhYmVsKQogICAgc3ZtX21vZGVsX2F1Y1sxXSA8LSBXZWlnaHRlZEFVQyh0cHIuZnByX2xpbmVhcikKICAgIAogICAgCiAgICAjIyMgcmFkaWFsIGJhc2lzIGtlcm5lbAogICAgaWYocnVuLmN2KXsKICAgICAgI2Jlc3QucmFkaWFsLmNvc3QgPC0gc3ZtX3JhZGlhbF9jb3N0X3R1bmUoc3ZtX3RyYWluaW5nX2RhdGEpCiAgICAgICNyYWRpYWxfY29zdCA9IGJlc3QucmFkaWFsLmNvc3QkYmVzdC5wYXJhbWV0ZXJzJGNvc3QKICAgICAgI3JhZGlhbF9nYW1tYSA9IGJlc3QucmFkaWFsLmNvc3QkYmVzdC5wYXJhbWV0ZXJzJGdhbW1hCiAgICAgIAogICAgICB0bV9zdm1fcmFkaWFsX21vZCA8IHN5c3RlbS50aW1lKHN2bV9yYWRpYWxfbW9kIDwtIHN2bV9yYWRpYWxfdHJhaW4oc3ZtX3RyYWluaW5nX2RhdGEsIDEsIEspKQogICAgICBzYXZlKHN2bV9yYWRpYWxfbW9kLCBmaWxlPSIuLi9vdXRwdXQvc3ZtX3JhZGlhbF9tb2QuUkRhdGEiKQogICAgICBzYXZlKHRtX3N2bV9yYWRpYWxfbW9kLCBmaWxlPSIuLi9vdXRwdXQvdG1fc3ZtX3JhZGlhbF9tb2QuUkRhdGEiKQogICAgfSBlbHNlIHsgCiAgICAgIGxvYWQoZmlsZT0iLi4vb3V0cHV0L3N2bV9yYWRpYWxfbW9kLlJEYXRhIikKICAgICAgbG9hZChmaWxlPSIuLi9vdXRwdXQvdG1fc3ZtX3JhZGlhbF9tb2QuUkRhdGEiKQogICAgfQogICAgc3ZtX3JhZGlhbF9wcmVkIDwtIHN2bV90ZXN0KHN2bV9yYWRpYWxfbW9kLCBzdm1fdHJhaW5pbmdfZGF0YSwgVFJVRSkKICAgICMgZXZhbHVhdGUgcGVyZm9ybWFuY2UKICAgIHN2bV9yYWRpYWxfYWNjdSA8LSBtZWFuKHJvdW5kKHN2bV9yYWRpYWxfcHJlZCA9PSBzdm1fdHJhaW5pbmdfZGF0YSRsYWJlbCkpCiAgICB0cHIuZnByX2RlZmF1bHQgPC0gV2VpZ2h0ZWRST0MoYXMubnVtZXJpYyhzdm1fcmFkaWFsX3ByZWQpLCBzdm1fdHJhaW5pbmdfZGF0YSRsYWJlbCkKICAgIHN2bV9tb2RlbF9hdWNbMl0gPC0gV2VpZ2h0ZWRBVUModHByLmZwcl9kZWZhdWx0KQogIH0gZWxzZSB7CiAgICBsb2FkKGZpbGU9Ii4uL291dHB1dC9zdm1fbGluZWFyX21vZC5SRGF0YSIpCiAgICBsb2FkKGZpbGU9Ii4uL291dHB1dC90bV9zdm1fbGluZWFyX21vZC5SRGF0YSIpCiAgICBsb2FkKGZpbGU9Ii4uL291dHB1dC9zdm1fcmFkaWFsX21vZC5SRGF0YSIpCiAgICBsb2FkKGZpbGU9Ii4uL291dHB1dC90bV9zdm1fcmFkaWFsX21vZC5SRGF0YSIpCiAgfQogIAogIAogICMjIyBFdmFsdWF0aW9uIG9uIFRlc3RpbmcgRGF0YQogIHRtX3N2bV9yZWJhbGFuY2VkX3Rlc3QgPC0gTkEKICBpZihuZWVkcy5iYWxhbmNlZCl7CiAgICB0bV9zdm1fcmViYWxhbmNlZF90ZXN0IDwtIHN5c3RlbS50aW1lKHN2bV90ZXN0aW5nX2RhdGEgPC0gUk9TRShsYWJlbCB+IC4sIGRhdGEgPSBkYXRfdGVzdCkkZGF0YSkKICAgIHNhdmUoc3ZtX3Rlc3RpbmdfZGF0YSwgZmlsZT0iLi4vb3V0cHV0L3N2bV90ZXN0aW5nX2RhdGEuUkRhdGEiKQogICAgc2F2ZSh0bV9zdm1fcmViYWxhbmNlZF90ZXN0LCBmaWxlPSIuLi9vdXRwdXQvdG1fc3ZtX3JlYmFsYW5jZWRfdGVzdC5SRGF0YSIpCiAgfSBlbHNlIHsKICAgIHN2bV90ZXN0aW5nX2RhdGEgPC0gZGF0X3Rlc3QKICAgIHRtX3N2bV9yZWJhbGFuY2VkX3Rlc3QgPC0gdG1fZmVhdHVyZV90ZXN0CiAgfQogIAogIGlmKHJ1bi5zdm0udGVzdCl7CiAgICBzdm1fYXVjIDwtIHJlcChOQSwgMikKICAgIHN2bV9hY2N1IDwtIHJlcChOQSwgMikKICAgICMjIGxpbmVhcgogICAgdG1fc3ZtX2xpbmVhcl90ZXN0IDwtIHN5c3RlbS50aW1lKHN2bV9saW5lYXJfcHJlZCA8LSBzdm1fdGVzdChzdm1fbGluZWFyX21vZCwgc3ZtX3Rlc3RpbmdfZGF0YSkpCiAgICBzdm1fYWNjdVsxXSA9IG1lYW4ocm91bmQoc3ZtX2xpbmVhcl9wcmVkID09IHN2bV90ZXN0aW5nX2RhdGEkbGFiZWwpKQogICAgdHByLmZwci5saW5lYXIgPC0gV2VpZ2h0ZWRST0MoYXMubnVtZXJpYyhzdm1fbGluZWFyX3ByZWQpLCBzdm1fdGVzdGluZ19kYXRhJGxhYmVsKQogICAgc3ZtX2F1Y1sxXSA9IFdlaWdodGVkQVVDKHRwci5mcHIubGluZWFyKQogICAgIyMgcmJmCiAgICB0bV9zdm1fcmJmX3Rlc3QgPC0gc3lzdGVtLnRpbWUoc3ZtX3JiZl9wcmVkIDwtIHN2bV90ZXN0KHN2bV9yYWRpYWxfbW9kLCBzdm1fdGVzdGluZ19kYXRhKSkKICAgIHN2bV9hY2N1WzJdID0gbWVhbihyb3VuZChzdm1fcmJmX3ByZWQgPT0gc3ZtX3Rlc3RpbmdfZGF0YSRsYWJlbCkpCiAgICB0cHIuZnByLnJiZiA8LSBXZWlnaHRlZFJPQyhhcy5udW1lcmljKHN2bV9saW5lYXJfcHJlZCksIHN2bV90ZXN0aW5nX2RhdGEkbGFiZWwpCiAgICBzdm1fYXVjWzJdID0gV2VpZ2h0ZWRBVUModHByLmZwci5yYmYpCiAgICAKICAgIHNhdmUodG1fc3ZtX3JhZGlhbF9tb2QsIGZpbGU9Ii4uL291dHB1dC90bV9zdm1fbGluZWFyX3Rlc3QuUkRhdGEiKQogICAgCiAgICAjIyBwZXJmb3JtYW5jZQogICAgc3ZtX2F1YwogICAgc3ZtX2FjY3UKCiAgICBjYXQoIlRoZSBhY2N1cmFjeSBvZiBzdm0gbW9kZWwgaXMiLCBzdm1fYWNjdVsyXSoxMDAsICIlLlxuIikKICAgIGNhdCgiVGhlIEFVQyBvZiBzdm0gbW9kZWwgaXMiLCBzdm1fYXVjWzJdLCAiLlxuIikKICB9IGVsc2UgewogICAgbG9hZChmaWxlPSIuLi9vdXRwdXQvdG1fc3ZtX3JlYmFsYW5jZWRfdGVzdC5SRGF0YSIpCiAgfQp9IGVsc2UgewogIGxvYWQoZmlsZT0iLi4vb3V0cHV0L3N2bV9yYWRpYWxfbW9kLlJEYXRhIikKICBsb2FkKGZpbGU9Ii4uL291dHB1dC90bV9zdm1fcmFkaWFsX21vZC5SRGF0YSIpCn0KYGBgCgoqIFN1bW1hcml6ZSBSdW5uaW5nIFRpbWUKCmBgYHtyfQojY2F0KCJUaW1lIGZvciByZWJhbGFuY2luZyB0cmFpbmluZyBkYXRhID0iLCB0bV9zdm1fcmViYWxhbmNlZF90cmFpblsxXSwgInMgXG4iKQojY2F0KCJUaW1lIGZvciByZWJhbGFuY2luZyB0ZXN0aW5nIGRhdGEgPSIsIHRtX3N2bV9yZWJhbGFuY2VkX3Rlc3RbMV0sICJzIFxuIikKI2NhdCgiVGltZSBmb3IgdHJhaW5pbmcgc3ZtIG1vZGVsID0iLCB0bV9zdm1fcmFkaWFsX21vZFsxXSwgInMgXG4iKQpjYXQoIlRpbWUgZm9yIHRlc3Rpbmcgc3ZtIG1vZGVsPSIsIHRtX3N2bV9yYmZfdGVzdFsxXSwgInMgXG4iKQpgYGAKCgojIyNSZWZlcmVuY2UKLSBEdSwgUy4sIFRhbywgWS4sICYgTWFydGluZXosIEEuIE0uICgyMDE0KS4gQ29tcG91bmQgZmFjaWFsIGV4cHJlc3Npb25zIG9mIGVtb3Rpb24uIFByb2NlZWRpbmdzIG9mIHRoZSBOYXRpb25hbCBBY2FkZW15IG9mIFNjaWVuY2VzLCAxMTEoMTUpLCBFMTQ1NC1FMTQ2Mi4=
    =======
    LS0tCnRpdGxlOiAiTWFpbiIKYXV0aG9yOiAiQ2hlbmdsaWFuZyBUYW5nLCBZdWppZSBXYW5nLCBEaWFuZSBMdSwgVGlhbiBaaGVuZyIKb3V0cHV0OgogIGh0bWxfZG9jdW1lbnQ6CiAgICBkZl9wcmludDogcGFnZWQKICBodG1sX25vdGVib29rOiBkZWZhdWx0CiAgcGRmX2RvY3VtZW50OiBkZWZhdWx0Ci0tLQoKSW4geW91ciBmaW5hbCByZXBvLCB0aGVyZSBzaG91bGQgYmUgYW4gUiBtYXJrZG93biBmaWxlIHRoYXQgb3JnYW5pemVzICoqYWxsIGNvbXB1dGF0aW9uYWwgc3RlcHMqKiBmb3IgZXZhbHVhdGluZyB5b3VyIHByb3Bvc2VkIEZhY2lhbCBFeHByZXNzaW9uIFJlY29nbml0aW9uIGZyYW1ld29yay4gCgpUaGlzIGZpbGUgaXMgY3VycmVudGx5IGEgdGVtcGxhdGUgZm9yIHJ1bm5pbmcgZXZhbHVhdGlvbiBleHBlcmltZW50cy4gWW91IHNob3VsZCB1cGRhdGUgaXQgYWNjb3JkaW5nIHRvIHlvdXIgY29kZXMgYnV0IGZvbGxvd2luZyBwcmVjaXNlbHkgdGhlIHNhbWUgc3RydWN0dXJlLiAKCmBgYHtyIG1lc3NhZ2U9RkFMU0V9CiNUZXN0IEJyYW5jaCBjcmVhdGVkCmlmKCFyZXF1aXJlKCJFQkltYWdlIikpewogaW5zdGFsbC5wYWNrYWdlcygiQmlvY01hbmFnZXIiKQogQmlvY01hbmFnZXI6Omluc3RhbGwoIkVCSW1hZ2UiKQp9CmlmKCFyZXF1aXJlKCJSLm1hdGxhYiIpKXsKICBpbnN0YWxsLnBhY2thZ2VzKCJSLm1hdGxhYiIpCn0KaWYoIXJlcXVpcmUoInJlYWR4bCIpKXsKICBpbnN0YWxsLnBhY2thZ2VzKCJyZWFkeGwiKQp9CgppZighcmVxdWlyZSgiZHBseXIiKSl7CiAgaW5zdGFsbC5wYWNrYWdlcygiZHBseXIiKQp9CmlmKCFyZXF1aXJlKCJyZWFkeGwiKSl7CiAgaW5zdGFsbC5wYWNrYWdlcygicmVhZHhsIikKfQoKaWYoIXJlcXVpcmUoImdncGxvdDIiKSl7CiAgaW5zdGFsbC5wYWNrYWdlcygiZ2dwbG90MiIpCn0KCmlmKCFyZXF1aXJlKCJjYXJldCIpKXsKICBpbnN0YWxsLnBhY2thZ2VzKCJjYXJldCIpCn0KCmlmKCFyZXF1aXJlKCJnbG1uZXQiKSl7CiAgaW5zdGFsbC5wYWNrYWdlcygiZ2xtbmV0IikKfQoKaWYoIXJlcXVpcmUoIldlaWdodGVkUk9DIikpewogIGluc3RhbGwucGFja2FnZXMoIldlaWdodGVkUk9DIikKfQoKaWYoIXJlcXVpcmUoImdibSIpKXsKICBpbnN0YWxsLnBhY2thZ2VzKCJnYm0iKQp9CgppZighcmVxdWlyZSgiRE13UiIpKXsKICBpbnN0YWxsLnBhY2thZ2VzKCJETXdSIikKfQoKbGlicmFyeShSLm1hdGxhYikKbGlicmFyeShyZWFkeGwpCmxpYnJhcnkoZHBseXIpCiNsaWJyYXJ5KEVCSW1hZ2UpCmxpYnJhcnkoZ2dwbG90MikKbGlicmFyeShjYXJldCkKbGlicmFyeShnbG1uZXQpCmxpYnJhcnkoV2VpZ2h0ZWRST0MpCmxpYnJhcnkoZ2JtKQpsaWJyYXJ5KERNd1IpCmBgYApOZXcgbGlicmFyaWVzCmBgYHtyIG1lc3NhZ2U9RkFMU0V9CmlmKCFyZXF1aXJlKCJyYW5kb21Gb3Jlc3QiKSl7CiBpbnN0YWxsLnBhY2thZ2VzKCJyYW5kb21Gb3Jlc3QiKQp9CmlmKCFyZXF1aXJlKCJ4Z2Jvb3N0IikpewogaW5zdGFsbC5wYWNrYWdlcygieGdib29zdCIpCn0KaWYoIXJlcXVpcmUoInRpYmJsZSIpKXsKIGluc3RhbGwucGFja2FnZXMoInRpYmJsZSIpCn0KaWYoIXJlcXVpcmUoIlJPU0UiKSl7CiBpbnN0YWxsLnBhY2thZ2VzKCJST1NFIikKfQppZighcmVxdWlyZSgiZ2dwbG90MiIpKXsKIGluc3RhbGwucGFja2FnZXMoImdncGxvdDIiKQp9CmlmKCFyZXF1aXJlKCJ0aWR5dmVyc2UiKSl7CiBpbnN0YWxsLnBhY2thZ2VzKCJ0aWR5dmVyc2UiKQp9CgppZighcmVxdWlyZSgiQVVDIikpewogaW5zdGFsbC5wYWNrYWdlcygiQVVDIikKfQppZighcmVxdWlyZSgiZTEwNzEiKSl7CiBpbnN0YWxsLnBhY2thZ2VzKCJlMTA3MSIpCn0KaWYoIXJlcXVpcmUoIk9wZW5JbWFnZVIiKSl7CiBpbnN0YWxsLnBhY2thZ2VzKCJPcGVuSW1hZ2VSIikKfQppZighcmVxdWlyZSgiY2FUb29scyIpKXsKICBpbnN0YWxsLnBhY2thZ2VzKCJjYVRvb2xzIikKfQpsaWJyYXJ5KE9wZW5JbWFnZVIpCmxpYnJhcnkoQVVDKQpsaWJyYXJ5KGUxMDcxKQpsaWJyYXJ5KHJhbmRvbUZvcmVzdCkKbGlicmFyeSh4Z2Jvb3N0KQpsaWJyYXJ5KHRpYmJsZSkKbGlicmFyeShST1NFKQpsaWJyYXJ5KGdncGxvdDIpCmxpYnJhcnkodGlkeXZlcnNlKQpsaWJyYXJ5KEFVQykKbGlicmFyeShlMTA3MSkKbGlicmFyeShjYVRvb2xzKQpgYGAKCmBgYHtyfQppZighcmVxdWlyZSgicHJlZGljdGlvbiIpKXsKICBpbnN0YWxsLnBhY2thZ2VzKCJwcmVkaWN0aW9uIikKfQppZighcmVxdWlyZSgicFJPQyIpKXsKICBpbnN0YWxsLnBhY2thZ2VzKCJwUk9DIikKfQpsaWJyYXJ5KHByZWRpY3Rpb24pCmxpYnJhcnkocFJPQykKYGBgCgoKIyMjIFN0ZXAgMCBzZXQgd29yayBkaXJlY3RvcmllcwpgYGB7ciB3a2RpciwgZXZhbD1GQUxTRX0Kc2V0LnNlZWQoMjAyMCkKc2V0d2QoIi4uL2RvYyIpCiMgaGVyZSByZXBsYWNlIGl0IHdpdGggeW91ciBvd24gcGF0aCBvciBtYW51YWxseSBzZXQgaXQgaW4gUlN0dWRpbyB0byB3aGVyZSB0aGlzIHJtZCBmaWxlIGlzIGxvY2F0ZWQuIAojIHVzZSByZWxhdGl2ZSBwYXRoIGZvciByZXByb2R1Y2liaWxpdHkKYGBgCgpQcm92aWRlIGRpcmVjdG9yaWVzIGZvciB0cmFpbmluZyBpbWFnZXMuIFRyYWluaW5nIGltYWdlcyBhbmQgVHJhaW5pbmcgZmlkdWNpYWwgcG9pbnRzIHdpbGwgYmUgaW4gZGlmZmVyZW50IHN1YmZvbGRlcnMuIApgYGB7cn0KdHJhaW5fZGlyIDwtICIuLi9kYXRhL3RyYWluX3NldC8iICMgVGhpcyB3aWxsIGJlIG1vZGlmaWVkIGZvciBkaWZmZXJlbnQgZGF0YSBzZXRzLgp0cmFpbl9pbWFnZV9kaXIgPC0gcGFzdGUodHJhaW5fZGlyLCAiaW1hZ2VzLyIsIHNlcD0iIikKdHJhaW5fcHRfZGlyIDwtIHBhc3RlKHRyYWluX2RpciwgICJwb2ludHMvIiwgc2VwPSIiKQp0cmFpbl9sYWJlbF9wYXRoIDwtIHBhc3RlKHRyYWluX2RpciwgImxhYmVsLmNzdiIsIHNlcD0iIikKYGBgCgojIyMgU3RlcCAxOiBzZXQgdXAgY29udHJvbHMgZm9yIGV2YWx1YXRpb24gZXhwZXJpbWVudHMuCgpJbiB0aGlzIGNodW5rLCB3ZSBoYXZlIGEgc2V0IG9mIGNvbnRyb2xzIGZvciB0aGUgZXZhbHVhdGlvbiBleHBlcmltZW50cy4gCgorIChUL0YpIGNyb3NzLXZhbGlkYXRpb24gb24gdGhlIHRyYWluaW5nIHNldAorIChUL0YpIHJld2VpZ2h0aW5nIHRoZSBzYW1wbGVzIGZvciB0cmFpbmluZyBzZXQgCisgKG51bWJlcikgSywgdGhlIG51bWJlciBvZiBDViBmb2xkcworIChudW1iZXIpIGdibS5udW10cmVlcywgdGhlIG51bWJlciBvZiB0cmVlcyB0byB1c2UgaW4gR0JNIGJhc2VsaW5lCisgKFQvRikgcHJvY2VzcyBmZWF0dXJlcyBmb3IgdHJhaW5pbmcgc2V0CisgKFQvRikgcnVuIGV2YWx1YXRpb24gb24gYW4gaW5kZXBlbmRlbnQgdGVzdCBzZXQKKyAoVC9GKSBwcm9jZXNzIGZlYXR1cmVzIGZvciB0ZXN0IHNldAorIChUL0YpIHJldHVybiBwb2x5bm9taWFsIGZlYXR1cmVzIG1hdHJpeCBvbmx5CisgKFQvRikgYWRkIHBvbHlub21pYWwgZmVhdHVyZXMgdG8gc3RhcnRlciBjb2RlIGZlYXR1cmVzIG1hdHJpeAorIChUL0YpIHJ1biBnYm0gYmFzZWxpbmUgbW9kZWwKKyAoMC8xKSBhbHBoYSwgYWxwaGE9MCBmb3IgcmlkZ2UgcmVncmVzc2lvbiwgYWxwaGE9MSBmb3IgbGFzc28gcmVncmVzc2lvbgorIChUL0YpIHRyYWluIHJpZGdlIG1vZGVsCgpgYGB7ciBleHBfc2V0dXB9CnJ1bi5jdiA8LSBGQUxTRSAjIHJ1biBjcm9zcy12YWxpZGF0aW9uIG9uIHRoZSB0cmFpbmluZyBzZXQKc2FtcGxlLnJld2VpZ2h0IDwtIEZBTFNFICMgcnVuIHNhbXBsZSByZXdlaWdodGluZyBpbiBtb2RlbCB0cmFpbmluZwpLIDwtIDUgICMgbnVtYmVyIG9mIENWIGZvbGRzCmdibS5udW10cmVlcyA8LSAxMDAwICNudW1iZXIgb2YgdHJlZXMgdG8gdXNlIGluIGdibQpydW4uZmVhdHVyZS50cmFpbiA8LSBUUlVFICMgcHJvY2VzcyBmZWF0dXJlcyBmb3IgdHJhaW5pbmcgc2V0CnJ1bi50ZXN0IDwtIFRSVUUgIyBydW4gZXZhbHVhdGlvbiBvbiBhbiBpbmRlcGVuZGVudCB0ZXN0IHNldApydW4uZmVhdHVyZS50ZXN0IDwtIFRSVUUgIyBwcm9jZXNzIGZlYXR1cmVzIGZvciB0ZXN0IHNldApydW4ucG9seS5mZWF0dXJlIDwtIFRSVUUgIyBwcm9jZXNzIHBvbHkgZmVhdHVyZXMKcnVuLmFkZC5wb2x5LmZlYXR1cmUgPC0gVFJVRSAjIGFuZCBwb2x5IGZlYXR1cmVzIHRvIGRpc3QgbWF0cml4CnJ1bi5nYm0gPC0gVFJVRQpuZWVkcy5iYWxhbmNlZCA8LSBUUlVFICMgYmFsYW5jZSBkYXRhIGZvciBtb2RlbCBmaXR0aW5nCm1vZGVsLnNlbGVjdGlvbiA8LSBUUlVFICMgcGVyZm9ybSBtb2RlbCBzZWxlY3Rpb24gb24gc3ZtIG1vZGVscwpydW4uYmFsYW5jZWQuZGF0YSA8LSBUUlVFICMgV2hldGhlciBvciBub3QgYmFsYW5jZSB0aGUgZGF0YQp0cmFpbi5yYW5kb20uZm9yZXN0IDwtIEYgIyBUcmFpbiBSYW5kb20gRm9yZXN0IE1vZGVsCnR1bmUucmFuZG9tLmZvcmVzdCA8LSBGICMgVHVuZSBSYW5kb20gRm9yZXN0IE1vZGVsCmFscGhhIDwtIDAgIyByaWRnZSByZWdyZXNzaW9uCnRyYWluLnJpZGdlIDwtIFRSVUUgIyB0cmFpbiByaWRnZSBtb2RlbApgYGAKClVzaW5nIGNyb3NzLXZhbGlkYXRpb24gb3IgaW5kZXBlbmRlbnQgdGVzdCBzZXQgZXZhbHVhdGlvbiwgd2UgY29tcGFyZSB0aGUgcGVyZm9ybWFuY2Ugb2YgbW9kZWxzIHdpdGggZGlmZmVyZW50IHNwZWNpZmljYXRpb25zLiBJbiB0aGlzIFN0YXJ0ZXIgQ29kZSwgd2UgdHVuZSBwYXJhbWV0ZXIgbGFtYmRhICh0aGUgYW1vdW50IG9mIHNocmlua2FnZSkgZm9yIGxvZ2lzdGljIHJlZ3Jlc3Npb24gd2l0aCBMQVNTTyBwZW5hbHR5LgoKYGBge3IgbW9kZWxfc2V0dXB9CmxtYmQgPSBjKDFlLTMsIDVlLTMsIDFlLTIsIDVlLTIsIDFlLTEpCm1vZGVsX2xhYmVscyA9IHBhc3RlKCJMQVNTTyBQZW5hbHR5IHdpdGggbGFtYmRhID0iLCBsbWJkKQpgYGAKClRoZSBhbW91bnQgb2YgdGhlIHBlbmFsdHkgZm9yIHJpZGdlIHJlZ3Jlc3Npb24gY2FuIGJlIGZpbmUtdHVuZWQgdXNpbmcgbGFtYmRhLgpgYGB7cn0KbGFtYmRhID0gMTBec2VxKDEwLCAtMiwgbGVuZ3RoID0gMTAwKQpgYGAKCiMjIyBTdGVwIDI6IGltcG9ydCBkYXRhIGFuZCB0cmFpbi10ZXN0IHNwbGl0IApgYGB7cn0KI3RyYWluLXRlc3Qgc3BsaXQKaW5mbyA8LSByZWFkLmNzdih0cmFpbl9sYWJlbF9wYXRoKQpuIDwtIG5yb3coaW5mbykgI2dldCBudW1iZXIgb2Ygcm93cyBmcm9tIGNzdgpuX3RyYWluIDwtIHJvdW5kKG4qKDQvNSksIDApICN1c2UgNC81IGFtb3VudCBvZiBkYXRhIGZvciB0cmFpbmluZwp0cmFpbl9pZHggPC0gc2FtcGxlKGluZm8kSW5kZXgsIG5fdHJhaW4sIHJlcGxhY2UgPSBGKSAjZ3JhYiBpbmRleHMgdXNlZCBmb3IgdHJhaW5pbmcKdGVzdF9pZHggPC0gc2V0ZGlmZihpbmZvJEluZGV4LCB0cmFpbl9pZHgpICMgZ2V0IGluZGV4cyBub3QgdXNlZCBmb3IgdHJhaW5pbmcKYGBgCgpJZiB5b3UgY2hvb3NlIHRvIGV4dHJhY3QgZmVhdHVyZXMgZnJvbSBpbWFnZXMsIHN1Y2ggYXMgdXNpbmcgR2Fib3IgZmlsdGVyLCBSIG1lbW9yeSB3aWxsIGV4aGF1c3QgYWxsIGltYWdlcyBhcmUgcmVhZCB0b2dldGhlci4gVGhlIHNvbHV0aW9uIGlzIHRvIHJlcGVhdCByZWFkaW5nIGEgc21hbGxlciBiYXRjaChlLmcgMTAwKSBhbmQgcHJvY2VzcyB0aGVtLiAKYGBge3J9Cm5fZmlsZXMgPC0gbGVuZ3RoKGxpc3QuZmlsZXModHJhaW5faW1hZ2VfZGlyLCcqanBnJykpCgojIGltYWdlX2xpc3QgPC0gbGlzdCgpCiMgZm9yKGkgaW4gMToxMDApewojICAgIGltYWdlX2xpc3RbW2ldXSA8LSByZWFkSW1hZ2UocGFzdGUwKHRyYWluX2ltYWdlX2Rpciwgc3ByaW50ZigiJTA0ZCIsIGkpLCAiLmpwZyIpKQojIH0KYGBgCgpGaWR1Y2lhbCBwb2ludHMgYXJlIHN0b3JlZCBpbiBtYXRsYWIgZm9ybWF0LiBJbiB0aGlzIHN0ZXAsIHdlIHJlYWQgdGhlbSBhbmQgc3RvcmUgdGhlbSBpbiBhIGxpc3QuCmBgYHtyIHJlYWQgZmlkdWNpYWwgcG9pbnRzfQojZnVuY3Rpb24gdG8gcmVhZCBmaWR1Y2lhbCBwb2ludHMKI2lucHV0OiBpbmRleAojb3V0cHV0OiBtYXRyaXggb2YgZmlkdWNpYWwgcG9pbnRzIGNvcnJlc3BvbmRpbmcgdG8gdGhlIGluZGV4CnJlYWRNYXQubWF0cml4IDwtIGZ1bmN0aW9uKGluZGV4KXsKICAgICByZXR1cm4ocm91bmQocmVhZE1hdChwYXN0ZTAodHJhaW5fcHRfZGlyLCBzcHJpbnRmKCIlMDRkIiwgaW5kZXgpLCAiLm1hdCIpKVtbMV1dLDApKQp9CgojbG9hZCBmaWR1Y2lhbCBwb2ludHMKZmlkdWNpYWxfcHRfbGlzdCA8LSBsYXBwbHkoMTpuX2ZpbGVzLCByZWFkTWF0Lm1hdHJpeCkKc2F2ZShmaWR1Y2lhbF9wdF9saXN0LCBmaWxlPSIuLi9vdXRwdXQvZmlkdWNpYWxfcHRfbGlzdC5SRGF0YSIpCmBgYAoKIyMjIFN0ZXAgMzogY29uc3RydWN0IGZlYXR1cmVzIGFuZCByZXNwb25zZXMKCisgVGhlIGZvbGxvdyBwbG90cyBzaG93IGhvdyBwYWlyd2lzZSBkaXN0YW5jZSBiZXR3ZWVuIGZpZHVjaWFsIHBvaW50cyBjYW4gd29yayBhcyBmZWF0dXJlIGZvciBmYWNpYWwgZW1vdGlvbiByZWNvZ25pdGlvbi4KCiAgKyBJbiB0aGUgZmlyc3QgY29sdW1uLCA3OCBmaWR1Y2lhbHMgcG9pbnRzIG9mIGVhY2ggZW1vdGlvbiBhcmUgbWFya2VkIGluIG9yZGVyLiAKICArIEluIHRoZSBzZWNvbmQgY29sdW1uIGRpc3RyaWJ1dGlvbnMgb2YgdmVydGljYWwgZGlzdGFuY2UgYmV0d2VlbiByaWdodCBwdXBpbCgxKSBhbmQgIHJpZ2h0IGJyb3cgcGVhaygyMSkgYXJlIHNob3duIGluICBoaXN0b2dyYW1zLiBGb3IgZXhhbXBsZSwgdGhlIGRpc3RhbmNlIG9mIGFuIGFuZ3J5IGZhY2UgdGVuZHMgdG8gYmUgc2hvcnRlciB0aGFuIHRoYXQgb2YgYSBzdXJwcmlzZWQgZmFjZS4KICArIFRoZSB0aGlyZCBjb2x1bW4gaXMgdGhlIGRpc3RyaWJ1dGlvbnMgb2YgdmVydGljYWwgZGlzdGFuY2VzIGJldHdlZW4gcmlnaHQgbW91dGggY29ybmVyKDUwKQphbmQgdGhlIG1pZHBvaW50IG9mIHRoZSB1cHBlciBsaXAoNTIpLiAgRm9yIGV4YW1wbGUsIHRoZSBkaXN0YW5jZSBvZiBhbiBoYXBweSBmYWNlIHRlbmRzIHRvIGJlIHNob3J0ZXIgdGhhbiB0aGF0IG9mIGEgc2FkIGZhY2UuCgohW0ZpZ3VyZTFdKC4uL2ZpZ3MvZmVhdHVyZV92aXN1YWxpemF0aW9uLmpwZykKCmBmZWF0dXJlLlJgIHNob3VsZCBiZSB0aGUgd3JhcHBlciBmb3IgYWxsIHlvdXIgZmVhdHVyZSBlbmdpbmVlcmluZyBmdW5jdGlvbnMgYW5kIG9wdGlvbnMuIFRoZSBmdW5jdGlvbiBgZmVhdHVyZSggKWAgc2hvdWxkIGhhdmUgb3B0aW9ucyB0aGF0IGNvcnJlc3BvbmQgdG8gZGlmZmVyZW50IHNjZW5hcmlvcyBmb3IgeW91ciBwcm9qZWN0IGFuZCBwcm9kdWNlcyBhbiBSIG9iamVjdCB0aGF0IGNvbnRhaW5zIGZlYXR1cmVzIGFuZCByZXNwb25zZXMgdGhhdCBhcmUgcmVxdWlyZWQgYnkgYWxsIHRoZSBtb2RlbHMgeW91IGFyZSBnb2luZyB0byBldmFsdWF0ZSBsYXRlci4gCiAgCiAgKyBgZmVhdHVyZS5SYAogICsgSW5wdXQ6IGxpc3Qgb2YgaW1hZ2VzIG9yIGZpZHVjaWFsIHBvaW50CiAgKyBPdXRwdXQ6IGFuIFJEYXRhIGZpbGUgdGhhdCBjb250YWlucyBleHRyYWN0ZWQgZmVhdHVyZXMgYW5kIGNvcnJlc3BvbmRpbmcgcmVzcG9uc2VzCgpgYGB7ciBmZWF0dXJlfQpzb3VyY2UoIi4uL2xpYi9mZWF0dXJlLlIiKQp0bV9mZWF0dXJlX3RyYWluIDwtIE5BCmlmKHJ1bi5mZWF0dXJlLnRyYWluKXsKICB0bV9mZWF0dXJlX3RyYWluIDwtIHN5c3RlbS50aW1lKGRhdF90cmFpbjwtZmVhdHVyZShmaWR1Y2lhbF9wdF9saXN0LHRyYWluX2lkeCwgcnVuLnBvbHkuZmVhdHVyZSwgcnVuLmFkZC5wb2x5LmZlYXR1cmUpKQogIHNhdmUoZGF0X3RyYWluLCBmaWxlPSIuLi9vdXRwdXQvZmVhdHVyZV90cmFpbi5SRGF0YSIpCn1lbHNlewogIGxvYWQoZmlsZT0iLi4vb3V0cHV0L2ZlYXR1cmVfdHJhaW4uUkRhdGEiKQp9CnRtX2ZlYXR1cmVfdGVzdCA8LSBOQQppZihydW4uZmVhdHVyZS50ZXN0KXsKICB0bV9mZWF0dXJlX3Rlc3QgPC0gc3lzdGVtLnRpbWUoZGF0X3Rlc3QgPC0gZmVhdHVyZShmaWR1Y2lhbF9wdF9saXN0LCB0ZXN0X2lkeCwgcnVuLnBvbHkuZmVhdHVyZSwgcnVuLmFkZC5wb2x5LmZlYXR1cmUpKQogIHNhdmUoZGF0X3Rlc3QsIGZpbGU9Ii4uL291dHB1dC9mZWF0dXJlX3Rlc3QuUkRhdGEiKQp9ZWxzZXsKICBsb2FkKGZpbGU9Ii4uL291dHB1dC9mZWF0dXJlX3Rlc3QuUkRhdGEiKQp9CiMgdHJhbnNmZXIgbGFiZWwgY29sdW1uIGZyb20gZmFjdG9yIHRvIG51bWVyaWMKZGF0X3RyYWluJGxhYmVsIDwtIGFzLm51bWVyaWMoZGF0X3RyYWluJGxhYmVsKS0xCmRhdF90ZXN0JGxhYmVsIDwtIGFzLm51bWVyaWMoZGF0X3Rlc3QkbGFiZWwpLTEKI1JlYmFsYW5jaW5nIHRyYWluaW5nIGRhdGEtQm9vdHN0cmFwIFJhbmRvbSBPdmVyLVNhbXBsaW5nIEV4YW1wbGVzIFRlY2huaXF1ZSAoUk9TRSkgc291cmNlCmlmKHJ1bi5iYWxhbmNlZC5kYXRhKXsKZGF0X3RyYWluX2JhbGFuY2VkX3Jvc2U8LVJPU0UobGFiZWx+LiwgZGF0X3RyYWluLHNlZWQ9MjAyMCkkZGF0YQpzYXZlKGRhdF90cmFpbl9iYWxhbmNlZF9yb3NlLCBmaWxlPSIuLi9vdXRwdXQvYmFsYW5jZWRfZGF0YS5SRGF0YSIpCn1lbHNlewogIGxvYWQoZmlsZT0iLi4vb3V0cHV0L2JhbGFuY2VkX2RhdGEuUkRhdGEiKQp9CnRhYmxlKGRhdF90cmFpbl9iYWxhbmNlZF9yb3NlJGxhYmVsKQpgYGAKCiMjIyBTdGVwIDQ6IFRyYWluIGEgY2xhc3NpZmljYXRpb24gbW9kZWwgd2l0aCB0cmFpbmluZyBmZWF0dXJlcyBhbmQgcmVzcG9uc2VzCkNhbGwgdGhlIHRyYWluIG1vZGVsIGFuZCB0ZXN0IG1vZGVsIGZyb20gbGlicmFyeS4gCgpgdHJhaW4uUmAgYW5kIGB0ZXN0LlJgIHNob3VsZCBiZSB3cmFwcGVycyBmb3IgYWxsIHlvdXIgbW9kZWwgdHJhaW5pbmcgc3RlcHMgYW5kIHlvdXIgY2xhc3NpZmljYXRpb24vcHJlZGljdGlvbiBzdGVwcy4gCgorIGB0cmFpbi5SYAogICsgSW5wdXQ6IGEgZGF0YSBmcmFtZSBjb250YWluaW5nIGZlYXR1cmVzIGFuZCBsYWJlbHMgYW5kIGEgcGFyYW1ldGVyIGxpc3QuCiAgKyBPdXRwdXQ6YSB0cmFpbmVkIG1vZGVsCisgYHRlc3QuUmAKICArIElucHV0OiB0aGUgZml0dGVkIGNsYXNzaWZpY2F0aW9uIG1vZGVsIHVzaW5nIHRyYWluaW5nIGRhdGEgYW5kIHByb2Nlc3NlZCBmZWF0dXJlcyBmcm9tIHRlc3RpbmcgaW1hZ2VzIAogICsgSW5wdXQ6IGFuIFIgb2JqZWN0IHRoYXQgY29udGFpbnMgYSB0cmFpbmVkIGNsYXNzaWZpZXIuCiAgKyBPdXRwdXQ6IHRyYWluaW5nIG1vZGVsIHNwZWNpZmljYXRpb24KCisgSW4gdGhpcyBTdGFydGVyIENvZGUsIHdlIHVzZSBsb2dpc3RpYyByZWdyZXNzaW9uIHdpdGggTEFTU08gcGVuYWx0eSB0byBkbyBjbGFzc2lmaWNhdGlvbi4gCgpgYGB7ciBsb2FkbGlifQpzb3VyY2UoIi4uL2xpYi90cmFpbi5SIikgCnNvdXJjZSgiLi4vbGliL3Rlc3QuUiIpCmBgYAoKIyMjIyBNb2RlbCBzZWxlY3Rpb24gd2l0aCBjcm9zcy12YWxpZGF0aW9uCiogRG8gbW9kZWwgc2VsZWN0aW9uIGJ5IGNob29zaW5nIGFtb25nIGRpZmZlcmVudCB2YWx1ZXMgb2YgdHJhaW5pbmcgbW9kZWwgcGFyYW1ldGVycy4KCmBgYHtyIHJ1bmN2fQpzb3VyY2UoIi4uL2xpYi9jcm9zc192YWxpZGF0aW9uLlIiKQpmZWF0dXJlX3RyYWluID0gYXMubWF0cml4KGRhdF90cmFpblssIDE6bmNvbChkYXRfdHJhaW4pLTFdKQpsYWJlbF90cmFpbiA9IGFzLmludGVnZXIoZGF0X3RyYWluJGxhYmVsKQppZihydW4uY3YpewogIHJlc19jdiA8LSBtYXRyaXgoMCwgbnJvdyA9IGxlbmd0aChsbWJkKSwgbmNvbCA9IDQpCiAgZm9yKGkgaW4gMTpsZW5ndGgobG1iZCkpewogICAgY2F0KCJsYW1iZGEgPSAiLCBsbWJkW2ldLCAiXG4iKQogICAgcmVzX2N2W2ksXSA8LSBjdi5mdW5jdGlvbihmZWF0dXJlcyA9IGZlYXR1cmVfdHJhaW4sIGxhYmVscyA9IGxhYmVsX3RyYWluLCBLLCAKICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgbCA9IGxtYmRbaV0sIHJld2VpZ2h0ID0gc2FtcGxlLnJld2VpZ2h0KQogIHNhdmUocmVzX2N2LCBmaWxlPSIuLi9vdXRwdXQvcmVzX2N2LlJEYXRhIikKICB9Cn1lbHNlewogIGxvYWQoIi4uL291dHB1dC9yZXNfY3YuUkRhdGEiKQp9CmBgYAoKClZpc3VhbGl6ZSBjcm9zcy12YWxpZGF0aW9uIHJlc3VsdHMuCmBgYHtyIGN2X3Zpc30KIyByZXNfY3ZfcmYgIDwtIGFzLmRhdGEuZnJhbWUocmVzX2N2X3JmICkKIyBjb2xuYW1lcyhyZXNfY3ZfcmYgKSA8LSBjKCJtZWFuX2Vycm9yIiwgInNkX2Vycm9yIiwgIm1lYW5fQVVDIiwgInNkX0FVQyIpCiMgcmVzX2N2X3JmJGsgPSBhcy5mYWN0b3IobG1iZCkKIyAKIyBpZihydW4uY3YpewojICAgcDEgPC0gcmVzX2N2X3JmICAlPiUKIyAgICAgZ2dwbG90KGFlcyh4ID0gYXMuZmFjdG9yKGxtYmQpLCB5ID0gbWVhbl9lcnJvciwKIyAgICAgICAgICAgICAgICB5bWluID0gbWVhbl9lcnJvciAtIHNkX2Vycm9yLCB5bWF4ID0gbWVhbl9lcnJvciArIHNkX2Vycm9yKSkgKwojICAgICBnZW9tX2Nyb3NzYmFyKCkgKwojICAgICB0aGVtZShheGlzLnRleHQueCA9IGVsZW1lbnRfdGV4dChhbmdsZSA9IDkwLCBoanVzdCA9IDEpKQojIAojICAgcDIgPC0gcmVzX2N2X3JmICAlPiUKIyAgICAgZ2dwbG90KGFlcyh4ID0gYXMuZmFjdG9yKGxtYmQpLCB5ID0gbWVhbl9BVUMsCiMgICAgICAgICAgICAgICAgeW1pbiA9IG1lYW5fQVVDIC0gc2RfQVVDLCB5bWF4ID0gbWVhbl9BVUMgKyBzZF9BVUMpKSArCiMgICAgIGdlb21fY3Jvc3NiYXIoKSArCiMgICAgIHRoZW1lKGF4aXMudGV4dC54ID0gZWxlbWVudF90ZXh0KGFuZ2xlID0gOTAsIGhqdXN0ID0gMSkpCiMgCiMgICBwcmludChwMSkKIyAgIHByaW50KHAyKQojIH0KIyBsYW1iZGE9MC4wMSBpcyB0aGUgYmVzdApgYGAKCgoqIENob29zZSB0aGUgImJlc3QiIHBhcmFtZXRlciB2YWx1ZQpgYGB7ciBiZXN0X21vZGVsfQojcGFyX2Jlc3QgPC0gbG1iZFt3aGljaC5taW4ocmVzX2N2X3JmJG1lYW5fZXJyb3IpXSAjIGxtYmRbd2hpY2gubWF4KHJlc19jdiRtZWFuX0FVQyldCmBgYAoKIyBBZHZhbmNlZCBNb2RlbHM6CkNyZWF0ZSB3ZWlnaHQgdGVzdApgYGB7cn0KbGFiZWxfdGVzdCA8LSBhcy5pbnRlZ2VyKGRhdF90ZXN0JGxhYmVsKQp3ZWlnaHRfdGVzdCA8LSByZXAoTkEsIGxlbmd0aChsYWJlbF90ZXN0KSkKZm9yIChpIGluIHVuaXF1ZShsYWJlbF90ZXN0KSl7CiAgd2VpZ2h0X3Rlc3RbbGFiZWxfdGVzdCA9PSBpXSA9IDAuNSAqIGxlbmd0aChsYWJlbF90ZXN0KSAvIGxlbmd0aChsYWJlbF90ZXN0W2xhYmVsX3Rlc3QgPT0gaV0pCn0KIyB0cmFpbmluZyB3ZWlnaHRzCndlaWdodF90cmFpbiA8LSByZXAoTkEsIGxlbmd0aChsYWJlbF90cmFpbikpCmZvciAodiBpbiB1bmlxdWUobGFiZWxfdHJhaW4pKXsKICB3ZWlnaHRfdHJhaW5bbGFiZWxfdHJhaW4gPT0gdl0gPSAwLjUgKiBsZW5ndGgobGFiZWxfdHJhaW4pIC8gbGVuZ3RoKGxhYmVsX3RyYWluW2xhYmVsX3RyYWluID09IHZdKQp9CgppZiAocnVuLmdibSl7CiAgaWYgKHNhbXBsZS5yZXdlaWdodCl7CiAgICB0bV90cmFpbiA8LSBzeXN0ZW0udGltZShmaXRfdHJhaW4gPC0gdHJhaW5fZ2JtKGRhdF90cmFpbiwgcz0wLjEsIEs9Sywgbj1nYm0ubnVtdHJlZXMsdyA9IHdlaWdodF90cmFpbikpCiAgfSBlbHNlIHsKICAgIHRtX3RyYWluIDwtIHN5c3RlbS50aW1lKGZpdF90cmFpbiA8LSB0cmFpbl9nYm0oZGF0X3RyYWluLCBzPTAuMSwgSz1LLCBuPWdibS5udW10cmVlcyx3ID0gTlVMTCkpCiAgfQogIAogICMgcGxvdCB0aGUgcGVyZm9ybWFuY2UKICBiZXN0Lml0ZXIub29iIDwtIGdibS5wZXJmKGZpdF90cmFpbixtZXRob2Q9Ik9PQiIpICAjIHJldHVybnMgb3V0LW9mLWJhZyBlc3RpbWF0ZWQgYmVzdCBudW1iZXIgb2YgdHJlZXMKICBwcmludChiZXN0Lml0ZXIub29iKQogIGJlc3QuaXRlci5jdiA8LSBnYm0ucGVyZihmaXRfdHJhaW4sbWV0aG9kPSJjdiIpICAgIyByZXR1cm5zIEstZm9sZCBjdiBlc3RpbWF0ZSBvZiBiZXN0IG51bWJlciBvZiB0cmVlcwogIHByaW50KGJlc3QuaXRlci5jdikKCn0gZWxzZSB7CiAgaWYgKHNhbXBsZS5yZXdlaWdodCl7CiAgICB0bV90cmFpbiA8LSBzeXN0ZW0udGltZShmaXRfdHJhaW4gPC0gdHJhaW4oZmVhdHVyZV90cmFpbiwgbGFiZWxfdHJhaW4sIHcgPSB3ZWlnaHRfdHJhaW4sIHBhcl9iZXN0KSkKICB9IGVsc2UgewogICAgdG1fdHJhaW4gPC0gc3lzdGVtLnRpbWUoZml0X3RyYWluIDwtIHRyYWluKGZlYXR1cmVfdHJhaW4sIGxhYmVsX3RyYWluLCB3ID0gTlVMTCwgcGFyX2Jlc3QpKQogIH0KfQpzYXZlKGZpdF90cmFpbiwgZmlsZT0iLi4vb3V0cHV0L2ZpdF90cmFpbi5SRGF0YSIpCmBgYAoKCgojIyMgU3RlcCA1OiBSdW4gdGVzdCBvbiB0ZXN0IGltYWdlcwpgYGB7ciB0ZXN0fQp0bV90ZXN0ID0gTkEKZmVhdHVyZV90ZXN0IDwtIGFzLm1hdHJpeChkYXRfdGVzdFssIDE6bmNvbChkYXRfdGVzdCktMV0pCmlmKHJ1bi50ZXN0KXsKICBsb2FkKGZpbGU9Ii4uL291dHB1dC9maXRfdHJhaW4uUkRhdGEiKQogIGlmIChydW4uZ2JtKXsKICAgIHRtX3Rlc3QgPC0gc3lzdGVtLnRpbWUocHJvYl9wcmVkPC10ZXN0X2dibShmaXRfdHJhaW4sYXMuZGF0YS5mcmFtZShmZWF0dXJlX3Rlc3QpLG49YmVzdC5pdGVyLmN2LHByZWQudHlwZSA9ICdyZXNwb25zZScpKQogICAgCiAgICBsYWJlbF9wcmVkIDwtIGNvbG5hbWVzKHByb2JfcHJlZClbYXBwbHkocHJvYl9wcmVkLCAxLCB3aGljaC5tYXgpXQogICAgCiAgfSBlbHNlIHsKICAgIHRtX3Rlc3QgPC0gc3lzdGVtLnRpbWUoe2xhYmVsX3ByZWQgPC0gYXMuaW50ZWdlcih0ZXN0KGZpdF90cmFpbiwgZmVhdHVyZV90ZXN0LCBwcmVkLnR5cGUgPSAnY2xhc3MnKSk7IAogICAgICAgICAgICAgICAgICAgICAgICAgICAgcHJvYl9wcmVkIDwtIHRlc3QoZml0X3RyYWluLCBmZWF0dXJlX3Rlc3QsIHByZWQudHlwZSA9ICdyZXNwb25zZScpfSkgIAogIH0KICAKfQpgYGAKClJhbmRvbSBGb3Jlc3Q6CgojIyBUdW5lIFJGCmBgYHtyfQpzb3VyY2UoIi4uL2xpYi9yYW5kb21fZm9yZXN0LlIiKQppZih0dW5lLnJhbmRvbS5mb3Jlc3Qpewp0aW1lLnJmLnR1bmUgPC0gc3lzdGVtLnRpbWUocmYudHVuZSA8LSByYW5kb21fZm9yZXN0X3R1bmUoZGF0X3RyYWluX2JhbGFuY2VkX3Jvc2UpKQpzYXZlKHJmLnR1bmUsIGZpbGU9Ii4uL291dHB1dC9yZl90dW5lLlJEYXRhIikKfWVsc2UoCiAgbG9hZCgiLi4vb3V0cHV0L3JmX3R1bmUuUkRhdGEiKQopCnJmLnR1bmUKYGBgCm10cnkgPSAxNTQgaXMgdGhlIGJlc3QuCgojIyBGaW5kIHRoZSBiZXN0IG50cmVlcwpgYGB7cn0Kc291cmNlKCIuLi9saWIvcmFuZG9tX2ZvcmVzdC5SIikKCiNUcmFpbiA1MDAKaWYodHVuZS5yYW5kb20uZm9yZXN0KXsKdGltZS5yZi50cmFpbiA8LSBzeXN0ZW0udGltZShyYW5kb21fZm9yZXN0X2ZpdF81MDAgPC0gcmFuZG9tX2ZvcmVzdF90cmFpbl81MDAoZGF0X3RyYWluX2JhbGFuY2VkX3Jvc2UsbXRyeSA9IDE1NCkpCnNhdmUocmFuZG9tX2ZvcmVzdF9maXRfNTAwLCBmaWxlID0gIi4uL291dHB1dC9yZl90cmFpbl81MDBfdHJlZXMuUkRhdGEiKQp9CiNUZXN0IDUwMApyYW5kb21fZm9yZXN0X3Rlc3RfcHJlcD1OQQppZih0dW5lLnJhbmRvbS5mb3Jlc3QpewogbG9hZChmaWxlPSIuLi9vdXRwdXQvcmZfdHJhaW5fNTAwX3RyZWVzLlJEYXRhIikKIHRpbWUucmYudGVzdCA8LSBzeXN0ZW0udGltZSgKICAgcmFuZG9tX2ZvcmVzdF90ZXN0X3ByZXAgPC0gcmFuZG9tX2ZvcmVzdF90ZXN0KAogICAgIG1vZGVsID0gcmFuZG9tX2ZvcmVzdF9maXRfNTAwLHRlc3RzZXQgPSBkYXRfdGVzdCkKICAgICAgICAgICAgICAgKQoKcmFuZG9tX2ZvcmVzdF90ZXN0X3ByZXAgPC0gYXMubnVtZXJpYyhhcy5jaGFyYWN0ZXIocmFuZG9tX2ZvcmVzdF90ZXN0X3ByZXApKQphY2N1X3JmX3Rlc3QgPC0gbWVhbihyYW5kb21fZm9yZXN0X3Rlc3RfcHJlcCA9PSBkYXRfdGVzdCRsYWJlbCkKcmFuZG9tX2ZvcmVzdF9sYWJlbDwtcm91bmQocmFuZG9tX2ZvcmVzdF90ZXN0X3ByZXApCmFjY3VfcmYgPC0gc3VtKHdlaWdodF90ZXN0ICogKHJhbmRvbV9mb3Jlc3RfbGFiZWwgPT0gbGFiZWxfdGVzdCkpIC8gc3VtKHdlaWdodF90ZXN0KQojcHJvYl9wcmVkIDwtIGxhYmxlX3ByZWQKdHByLmZwciA8LSBXZWlnaHRlZFJPQyhyYW5kb21fZm9yZXN0X3Rlc3RfcHJlcCwgbGFiZWxfdGVzdCwgd2VpZ2h0X3Rlc3QpCmF1Y19yZiA8LSBXZWlnaHRlZEFVQyh0cHIuZnByKQpjYXQoIlRoZSBBVUMgb2YgbW9kZWwgYWZ0ZXIgcmV3ZWlnaHRpbmc6IFJGIiwgImlzIiwgYXVjX3JmLCAiLlxuIikKY2F0KCJUaGUgYWNjdXJhY3kgb2YgbW9kZWw6IFJhbmRvbSBGb3Jlc3Qgb24gaW1iYWxhbmNlZCB0ZXN0aW5nIGRhdGEiLCAiaXMiLCBhY2N1X3JmX3Rlc3QqMTAwLCAiJS5cbiIpCmNhdCgiVGhlIGFjY3VyYWN5IG9mIG1vZGVsOiBSYW5kb20gRm9yZXN0IG9uIGJhbGFuY2VkIHRlc3RpbmcgZGF0YSIsICJpcyIsIGFjY3VfcmYqMTAwLCAiJS5cbiIpCmNhdCgiVGltZSBmb3IgdHJhaW5pbmcgbW9kZWwgUmFuZG9tIEZvcmVzdCA9ICIsIHRpbWUucmYudHJhaW5bMV0sICJzIFxuIikKY2F0KCJUaW1lIGZvciB0ZXN0aW5nIG1vZGVsIFJhbmRvbSBGb3Jlc3QgPSAiLHRpbWUucmYudGVzdFsxXSwgInMgXG4iKQp9CiMgVGhlIEFVQyBvZiBtb2RlbCBhZnRlciByZXdlaWdodGluZzogUkYgaXMgMC41MDMxOTk5IC4KIyBUaGUgYWNjdXJhY3kgb2YgbW9kZWw6IFJhbmRvbSBGb3Jlc3Qgb24gaW1iYWxhbmNlZCB0ZXN0aW5nIGRhdGEgaXMgODAuMzMzMzMgJS4KIyBUaGUgYWNjdXJhY3kgb2YgbW9kZWw6IFJhbmRvbSBGb3Jlc3Qgb24gYmFsYW5jZWQgdGVzdGluZyBkYXRhIGlzIDUwLjMxOTk5ICUuCiMgVGltZSBmb3IgdHJhaW5pbmcgbW9kZWwgUmFuZG9tIEZvcmVzdCA9ICAyMC45NSBzIAojIFRpbWUgZm9yIHRlc3RpbmcgbW9kZWwgUmFuZG9tIEZvcmVzdCA9ICAwLjA5IHMgCgojVHJhaW4gMTAwMAppZih0dW5lLnJhbmRvbS5mb3Jlc3Qpewp0aW1lLnJmLnRyYWluIDwtIHN5c3RlbS50aW1lKHJhbmRvbV9mb3Jlc3RfZml0XzEwMDAgPC0gcmFuZG9tX2ZvcmVzdF90cmFpbl8xMDAwKGRhdF90cmFpbl9iYWxhbmNlZF9yb3NlLG10cnkgPSAxNTQpKQpzYXZlKHJhbmRvbV9mb3Jlc3RfZml0XzEwMDAsIGZpbGUgPSAiLi4vb3V0cHV0L3JmX3RyYWluXzEwMDBfdHJlZXMuUkRhdGEiKQp9CiNUZXN0IDEwMDAKcmFuZG9tX2ZvcmVzdF90ZXN0X3ByZXA9TkEKaWYodHVuZS5yYW5kb20uZm9yZXN0KXsKIGxvYWQoZmlsZT0iLi4vb3V0cHV0L3JmX3RyYWluXzEwMDBfdHJlZXMuUkRhdGEiKQogdGltZS5yZi50ZXN0IDwtIHN5c3RlbS50aW1lKAogICByYW5kb21fZm9yZXN0X3Rlc3RfcHJlcCA8LSByYW5kb21fZm9yZXN0X3Rlc3QoCiAgICAgbW9kZWwgPSByYW5kb21fZm9yZXN0X2ZpdF8xMDAwLHRlc3RzZXQgPSBkYXRfdGVzdCkKICAgICAgICAgICAgICAgKQoKcmFuZG9tX2ZvcmVzdF90ZXN0X3ByZXAgPC0gYXMubnVtZXJpYyhhcy5jaGFyYWN0ZXIocmFuZG9tX2ZvcmVzdF90ZXN0X3ByZXApKQphY2N1X3JmX3Rlc3QgPC0gbWVhbihyYW5kb21fZm9yZXN0X3Rlc3RfcHJlcCA9PSBkYXRfdGVzdCRsYWJlbCkKcmFuZG9tX2ZvcmVzdF9sYWJlbDwtcm91bmQocmFuZG9tX2ZvcmVzdF90ZXN0X3ByZXApCmFjY3VfcmYgPC0gc3VtKHdlaWdodF90ZXN0ICogKHJhbmRvbV9mb3Jlc3RfbGFiZWwgPT0gbGFiZWxfdGVzdCkpIC8gc3VtKHdlaWdodF90ZXN0KQojcHJvYl9wcmVkIDwtIGxhYmxlX3ByZWQKdHByLmZwciA8LSBXZWlnaHRlZFJPQyhyYW5kb21fZm9yZXN0X3Rlc3RfcHJlcCwgbGFiZWxfdGVzdCwgd2VpZ2h0X3Rlc3QpCmF1Y19yZiA8LSBXZWlnaHRlZEFVQyh0cHIuZnByKQpjYXQoIlRoZSBBVUMgb2YgbW9kZWwgYWZ0ZXIgcmV3ZWlnaHRpbmc6IFJGIiwgImlzIiwgYXVjX3JmLCAiLlxuIikKY2F0KCJUaGUgYWNjdXJhY3kgb2YgbW9kZWw6IFJhbmRvbSBGb3Jlc3Qgb24gaW1iYWxhbmNlZCB0ZXN0aW5nIGRhdGEiLCAiaXMiLCBhY2N1X3JmX3Rlc3QqMTAwLCAiJS5cbiIpCmNhdCgiVGhlIGFjY3VyYWN5IG9mIG1vZGVsOiBSYW5kb20gRm9yZXN0IG9uIGJhbGFuY2VkIHRlc3RpbmcgZGF0YSIsICJpcyIsIGFjY3VfcmYqMTAwLCAiJS5cbiIpCmNhdCgiVGltZSBmb3IgdHJhaW5pbmcgbW9kZWwgUmFuZG9tIEZvcmVzdCA9ICIsIHRpbWUucmYudHJhaW5bMV0sICJzIFxuIikKY2F0KCJUaW1lIGZvciB0ZXN0aW5nIG1vZGVsIFJhbmRvbSBGb3Jlc3QgPSAiLHRpbWUucmYudGVzdFsxXSwgInMgXG4iKQp9CgojVHJhaW4gMTUwMAppZih0dW5lLnJhbmRvbS5mb3Jlc3Qpewp0aW1lLnJmLnRyYWluIDwtIHN5c3RlbS50aW1lKHJhbmRvbV9mb3Jlc3RfZml0XzE1MDAgPC0gcmFuZG9tX2ZvcmVzdF90cmFpbl8xNTAwKGRhdF90cmFpbl9iYWxhbmNlZF9yb3NlLG10cnkgPSAxNTQpKQpzYXZlKHJhbmRvbV9mb3Jlc3RfZml0XzE1MDAsIGZpbGUgPSAiLi4vb3V0cHV0L3JmX3RyYWluXzE1MDBfdHJlZXMuUkRhdGEiKQp9CiNUZXN0IDE1MDAKcmFuZG9tX2ZvcmVzdF90ZXN0X3ByZXA9TkEKaWYodHVuZS5yYW5kb20uZm9yZXN0KXsKIGxvYWQoZmlsZT0iLi4vb3V0cHV0L3JmX3RyYWluXzE1MDBfdHJlZXMuUkRhdGEiKQogdGltZS5yZi50ZXN0IDwtIHN5c3RlbS50aW1lKAogICByYW5kb21fZm9yZXN0X3Rlc3RfcHJlcCA8LSByYW5kb21fZm9yZXN0X3Rlc3QoCiAgICAgbW9kZWwgPSByYW5kb21fZm9yZXN0X2ZpdF8xNTAwLHRlc3RzZXQgPSBkYXRfdGVzdCkKICAgICAgICAgICAgICAgKQoKcmFuZG9tX2ZvcmVzdF90ZXN0X3ByZXAgPC0gYXMubnVtZXJpYyhhcy5jaGFyYWN0ZXIocmFuZG9tX2ZvcmVzdF90ZXN0X3ByZXApKQphY2N1X3JmX3Rlc3QgPC0gbWVhbihyYW5kb21fZm9yZXN0X3Rlc3RfcHJlcCA9PSBkYXRfdGVzdCRsYWJlbCkKcmFuZG9tX2ZvcmVzdF9sYWJlbDwtcm91bmQocmFuZG9tX2ZvcmVzdF90ZXN0X3ByZXApCmFjY3VfcmYgPC0gc3VtKHdlaWdodF90ZXN0ICogKHJhbmRvbV9mb3Jlc3RfbGFiZWwgPT0gbGFiZWxfdGVzdCkpIC8gc3VtKHdlaWdodF90ZXN0KQojcHJvYl9wcmVkIDwtIGxhYmxlX3ByZWQKdHByLmZwciA8LSBXZWlnaHRlZFJPQyhyYW5kb21fZm9yZXN0X3Rlc3RfcHJlcCwgbGFiZWxfdGVzdCwgd2VpZ2h0X3Rlc3QpCmF1Y19yZiA8LSBXZWlnaHRlZEFVQyh0cHIuZnByKQpjYXQoIlRoZSBBVUMgb2YgbW9kZWwgYWZ0ZXIgcmV3ZWlnaHRpbmc6IFJGIiwgImlzIiwgYXVjX3JmLCAiLlxuIikKY2F0KCJUaGUgYWNjdXJhY3kgb2YgbW9kZWw6IFJhbmRvbSBGb3Jlc3Qgb24gaW1iYWxhbmNlZCB0ZXN0aW5nIGRhdGEiLCAiaXMiLCBhY2N1X3JmX3Rlc3QqMTAwLCAiJS5cbiIpCmNhdCgiVGhlIGFjY3VyYWN5IG9mIG1vZGVsOiBSYW5kb20gRm9yZXN0IG9uIGJhbGFuY2VkIHRlc3RpbmcgZGF0YSIsICJpcyIsIGFjY3VfcmYqMTAwLCAiJS5cbiIpCmNhdCgiVGltZSBmb3IgdHJhaW5pbmcgbW9kZWwgUmFuZG9tIEZvcmVzdCA9ICIsIHRpbWUucmYudHJhaW5bMV0sICJzIFxuIikKY2F0KCJUaW1lIGZvciB0ZXN0aW5nIG1vZGVsIFJhbmRvbSBGb3Jlc3QgPSAiLHRpbWUucmYudGVzdFsxXSwgInMgXG4iKQp9CgojVHJhaW4gMjAwMAppZih0dW5lLnJhbmRvbS5mb3Jlc3Qpewp0aW1lLnJmLnRyYWluIDwtIHN5c3RlbS50aW1lKHJhbmRvbV9mb3Jlc3RfZml0XzIwMDAgPC0gcmFuZG9tX2ZvcmVzdF90cmFpbl8yMDAwKGRhdF90cmFpbl9iYWxhbmNlZF9yb3NlLG10cnkgPSAxNTQpKQpzYXZlKHJhbmRvbV9mb3Jlc3RfZml0XzIwMDAsIGZpbGUgPSAiLi4vb3V0cHV0L3JmX3RyYWluXzIwMDBfdHJlZXMuUkRhdGEiKQp9CiNUZXN0IDIwMDAKcmFuZG9tX2ZvcmVzdF90ZXN0X3ByZXA9TkEKaWYodHVuZS5yYW5kb20uZm9yZXN0KXsKIGxvYWQoZmlsZT0iLi4vb3V0cHV0L3JmX3RyYWluXzIwMDBfdHJlZXMuUkRhdGEiKQogdGltZS5yZi50ZXN0IDwtIHN5c3RlbS50aW1lKAogICByYW5kb21fZm9yZXN0X3Rlc3RfcHJlcCA8LSByYW5kb21fZm9yZXN0X3Rlc3QoCiAgICAgbW9kZWwgPSByYW5kb21fZm9yZXN0X2ZpdF8yMDAwLHRlc3RzZXQgPSBkYXRfdGVzdCkKICAgICAgICAgICAgICAgKQoKcmFuZG9tX2ZvcmVzdF90ZXN0X3ByZXAgPC0gYXMubnVtZXJpYyhhcy5jaGFyYWN0ZXIocmFuZG9tX2ZvcmVzdF90ZXN0X3ByZXApKQphY2N1X3JmX3Rlc3QgPC0gbWVhbihyYW5kb21fZm9yZXN0X3Rlc3RfcHJlcCA9PSBkYXRfdGVzdCRsYWJlbCkKcmFuZG9tX2ZvcmVzdF9sYWJlbDwtcm91bmQocmFuZG9tX2ZvcmVzdF90ZXN0X3ByZXApCmFjY3VfcmYgPC0gc3VtKHdlaWdodF90ZXN0ICogKHJhbmRvbV9mb3Jlc3RfbGFiZWwgPT0gbGFiZWxfdGVzdCkpIC8gc3VtKHdlaWdodF90ZXN0KQojcHJvYl9wcmVkIDwtIGxhYmxlX3ByZWQKdHByLmZwciA8LSBXZWlnaHRlZFJPQyhyYW5kb21fZm9yZXN0X3Rlc3RfcHJlcCwgbGFiZWxfdGVzdCwgd2VpZ2h0X3Rlc3QpCmF1Y19yZiA8LSBXZWlnaHRlZEFVQyh0cHIuZnByKQpjYXQoIlRoZSBBVUMgb2YgbW9kZWwgYWZ0ZXIgcmV3ZWlnaHRpbmc6IFJGIiwgImlzIiwgYXVjX3JmLCAiLlxuIikKY2F0KCJUaGUgYWNjdXJhY3kgb2YgbW9kZWw6IFJhbmRvbSBGb3Jlc3Qgb24gaW1iYWxhbmNlZCB0ZXN0aW5nIGRhdGEiLCAiaXMiLCBhY2N1X3JmX3Rlc3QqMTAwLCAiJS5cbiIpCmNhdCgiVGhlIGFjY3VyYWN5IG9mIG1vZGVsOiBSYW5kb20gRm9yZXN0IG9uIGJhbGFuY2VkIHRlc3RpbmcgZGF0YSIsICJpcyIsIGFjY3VfcmYqMTAwLCAiJS5cbiIpCmNhdCgiVGltZSBmb3IgdHJhaW5pbmcgbW9kZWwgUmFuZG9tIEZvcmVzdCA9ICIsIHRpbWUucmYudHJhaW5bMV0sICJzIFxuIikKY2F0KCJUaW1lIGZvciB0ZXN0aW5nIG1vZGVsIFJhbmRvbSBGb3Jlc3QgPSAiLHRpbWUucmYudGVzdFsxXSwgInMgXG4iKQp9CiNUcmFpbiAyNTAwCmlmKHR1bmUucmFuZG9tLmZvcmVzdCl7CnRpbWUucmYudHJhaW4gPC0gc3lzdGVtLnRpbWUocmFuZG9tX2ZvcmVzdF9maXRfMjUwMCA8LSByYW5kb21fZm9yZXN0X3RyYWluXzI1MDAoZGF0X3RyYWluX2JhbGFuY2VkX3Jvc2UsbXRyeSA9IDE1NCkpCnNhdmUocmFuZG9tX2ZvcmVzdF9maXRfMjUwMCwgZmlsZSA9ICIuLi9vdXRwdXQvcmZfdHJhaW5fMjUwMF90cmVlcy5SRGF0YSIpCn0KI1Rlc3QgMjUwMApyYW5kb21fZm9yZXN0X3Rlc3RfcHJlcD1OQQppZih0dW5lLnJhbmRvbS5mb3Jlc3QpewogbG9hZChmaWxlPSIuLi9vdXRwdXQvcmZfdHJhaW5fMjUwMF90cmVlcy5SRGF0YSIpCiB0aW1lLnJmLnRlc3QgPC0gc3lzdGVtLnRpbWUoCiAgIHJhbmRvbV9mb3Jlc3RfdGVzdF9wcmVwIDwtIHJhbmRvbV9mb3Jlc3RfdGVzdCgKICAgICBtb2RlbCA9IHJhbmRvbV9mb3Jlc3RfZml0XzI1MDAsdGVzdHNldCA9IGRhdF90ZXN0KQogICAgICAgICAgICAgICApCgpyYW5kb21fZm9yZXN0X3Rlc3RfcHJlcCA8LSBhcy5udW1lcmljKGFzLmNoYXJhY3RlcihyYW5kb21fZm9yZXN0X3Rlc3RfcHJlcCkpCmFjY3VfcmZfdGVzdCA8LSBtZWFuKHJhbmRvbV9mb3Jlc3RfdGVzdF9wcmVwID09IGRhdF90ZXN0JGxhYmVsKQpyYW5kb21fZm9yZXN0X2xhYmVsPC1yb3VuZChyYW5kb21fZm9yZXN0X3Rlc3RfcHJlcCkKYWNjdV9yZiA8LSBzdW0od2VpZ2h0X3Rlc3QgKiAocmFuZG9tX2ZvcmVzdF9sYWJlbCA9PSBsYWJlbF90ZXN0KSkgLyBzdW0od2VpZ2h0X3Rlc3QpCiNwcm9iX3ByZWQgPC0gbGFibGVfcHJlZAp0cHIuZnByIDwtIFdlaWdodGVkUk9DKHJhbmRvbV9mb3Jlc3RfdGVzdF9wcmVwLCBsYWJlbF90ZXN0LCB3ZWlnaHRfdGVzdCkKYXVjX3JmIDwtIFdlaWdodGVkQVVDKHRwci5mcHIpCmNhdCgiVGhlIEFVQyBvZiBtb2RlbCBhZnRlciByZXdlaWdodGluZzogUkYiLCAiaXMiLCBhdWNfcmYsICIuXG4iKQpjYXQoIlRoZSBhY2N1cmFjeSBvZiBtb2RlbDogUmFuZG9tIEZvcmVzdCBvbiBpbWJhbGFuY2VkIHRlc3RpbmcgZGF0YSIsICJpcyIsIGFjY3VfcmZfdGVzdCoxMDAsICIlLlxuIikKY2F0KCJUaGUgYWNjdXJhY3kgb2YgbW9kZWw6IFJhbmRvbSBGb3Jlc3Qgb24gYmFsYW5jZWQgdGVzdGluZyBkYXRhIiwgImlzIiwgYWNjdV9yZioxMDAsICIlLlxuIikKY2F0KCJUaW1lIGZvciB0cmFpbmluZyBtb2RlbCBSYW5kb20gRm9yZXN0ID0gIiwgdGltZS5yZi50cmFpblsxXSwgInMgXG4iKQpjYXQoIlRpbWUgZm9yIHRlc3RpbmcgbW9kZWwgUmFuZG9tIEZvcmVzdCA9ICIsdGltZS5yZi50ZXN0WzFdLCAicyBcbiIpCn0KCmBgYApUZXN0aW5nIFJlc3VsdDoKV2hlbiB0cmVlcyA9IDUwMDoKVGhlIEFVQyBvZiBtb2RlbCBhZnRlciByZXdlaWdodGluZzogUkYgaXMgMC41MTE2NzQ1IC4KVGhlIGFjY3VyYWN5IG9mIG1vZGVsOiBSYW5kb20gRm9yZXN0IG9uIGltYmFsYW5jZWQgdGVzdGluZyBkYXRhIGlzIDgwLjY2NjY3ICUuClRoZSBhY2N1cmFjeSBvZiBtb2RlbDogUmFuZG9tIEZvcmVzdCBvbiBiYWxhbmNlZCB0ZXN0aW5nIGRhdGEgaXMgNTEuMTY3NDUgJS4KVGltZSBmb3IgdHJhaW5pbmcgbW9kZWwgUmFuZG9tIEZvcmVzdCA9ICA3MTMuNjMgcyAKVGltZSBmb3IgdGVzdGluZyBtb2RlbCBSYW5kb20gRm9yZXN0ID0gIDAuMTkgcyAKCldoZW4gdHJlZXMgPSAxMDAwClRoZSBBVUMgb2YgbW9kZWwgYWZ0ZXIgcmV3ZWlnaHRpbmc6IFJGIGlzIDAuNTIwMTQ5MSAuClRoZSBhY2N1cmFjeSBvZiBtb2RlbDogUmFuZG9tIEZvcmVzdCBvbiBpbWJhbGFuY2VkIHRlc3RpbmcgZGF0YSBpcyA4MSAlLgpUaGUgYWNjdXJhY3kgb2YgbW9kZWw6IFJhbmRvbSBGb3Jlc3Qgb24gYmFsYW5jZWQgdGVzdGluZyBkYXRhIGlzIDUyLjAxNDkxICUuClRpbWUgZm9yIHRyYWluaW5nIG1vZGVsIFJhbmRvbSBGb3Jlc3QgPSAgMTM2Ny45NCBzIApUaW1lIGZvciB0ZXN0aW5nIG1vZGVsIFJhbmRvbSBGb3Jlc3QgPSAgMC4yOCBzIAoKV2hlbiB0cmVlcyA9IDE1MDAKVGhlIEFVQyBvZiBtb2RlbCBhZnRlciByZXdlaWdodGluZzogUkYgaXMgMC41MjAxNDkxIC4KVGhlIGFjY3VyYWN5IG9mIG1vZGVsOiBSYW5kb20gRm9yZXN0IG9uIGltYmFsYW5jZWQgdGVzdGluZyBkYXRhIGlzIDgxICUuClRoZSBhY2N1cmFjeSBvZiBtb2RlbDogUmFuZG9tIEZvcmVzdCBvbiBiYWxhbmNlZCB0ZXN0aW5nIGRhdGEgaXMgNTIuMDE0OTEgJS4KVGltZSBmb3IgdHJhaW5pbmcgbW9kZWwgUmFuZG9tIEZvcmVzdCA9ICAyMDc3LjU2IHMgClRpbWUgZm9yIHRlc3RpbmcgbW9kZWwgUmFuZG9tIEZvcmVzdCA9ICAwLjM2IHMgCgpXaGVuIHRyZWVzID0gMjAwMApUaGUgQVVDIG9mIG1vZGVsIGFmdGVyIHJld2VpZ2h0aW5nOiBSRiBpcyAwLjUyMDE0OTEgLgpUaGUgYWNjdXJhY3kgb2YgbW9kZWw6IFJhbmRvbSBGb3Jlc3Qgb24gaW1iYWxhbmNlZCB0ZXN0aW5nIGRhdGEgaXMgODEgJS4KVGhlIGFjY3VyYWN5IG9mIG1vZGVsOiBSYW5kb20gRm9yZXN0IG9uIGJhbGFuY2VkIHRlc3RpbmcgZGF0YSBpcyA1Mi4wMTQ5MSAlLgpUaW1lIGZvciB0cmFpbmluZyBtb2RlbCBSYW5kb20gRm9yZXN0ID0gIDMxNDIuNzcgcyAKVGltZSBmb3IgdGVzdGluZyBtb2RlbCBSYW5kb20gRm9yZXN0ID0gIDAuNTYgcyAKCldoZW4gdHJlZXMgPSAyNTAwClRoZSBBVUMgb2YgbW9kZWwgYWZ0ZXIgcmV3ZWlnaHRpbmc6IFJGIGlzIDAuNTE1OTExOCAuClRoZSBhY2N1cmFjeSBvZiBtb2RlbDogUmFuZG9tIEZvcmVzdCBvbiBpbWJhbGFuY2VkIHRlc3RpbmcgZGF0YSBpcyA4MC44MzMzMyAlLgpUaGUgYWNjdXJhY3kgb2YgbW9kZWw6IFJhbmRvbSBGb3Jlc3Qgb24gYmFsYW5jZWQgdGVzdGluZyBkYXRhIGlzIDUxLjU5MTE4ICUuClRpbWUgZm9yIHRyYWluaW5nIG1vZGVsIFJhbmRvbSBGb3Jlc3QgPSAgMzk2My42NyBzIApUaW1lIGZvciB0ZXN0aW5nIG1vZGVsIFJhbmRvbSBGb3Jlc3QgPSAgMC42MiBzIAoKVGhlcmVmb3JlLCB3ZSBzaG91bGQgdXNlIHRyZWVzID0gMTAwMC4KCiMjIFRyYWluIFJGIHdpdGggdHVuaW5nIHBhcmFtZXRlcnM6CmBgYHtyfQpzb3VyY2UoIi4uL2xpYi9yYW5kb21fZm9yZXN0LlIiKQppZih0cmFpbi5yYW5kb20uZm9yZXN0KXsKICB0aW1lLnJmLnRyYWluIDwtIHN5c3RlbS50aW1lKHJhbmRvbV9mb3Jlc3RfZml0IDwtIHJhbmRvbV9mb3Jlc3RfdHJhaW4oZGF0X3RyYWluX2JhbGFuY2VkX3Jvc2UsbXRyeSA9IDE1NCkpCiAgc2F2ZShyYW5kb21fZm9yZXN0X2ZpdCwgZmlsZSA9ICIuLi9vdXRwdXQvcmFuZG9tX2ZvcmVzdF90cmFpbi5SRGF0YSIpCiAgc2F2ZSh0aW1lLnJmLnRyYWluLGZpbGUgPSAiLi4vb3V0cHV0L3JhbmRvbV9mb3Jlc3RfdHJhaW5fdGltZS5SRGF0YSIpCn1lbHNlewogIGxvYWQoZmlsZSA9ICIuLi9vdXRwdXQvcmFuZG9tX2ZvcmVzdF90cmFpbl90aW1lLlJEYXRhIikKICBsb2FkKGZpbGUgPSAiLi4vb3V0cHV0L3JhbmRvbV9mb3Jlc3RfdHJhaW4uUkRhdGEiKQp9CmBgYAojIyBUZXN0IFJGIHdpdGggdHVuaW5nIHBhcmFtZXRlcnMKYGBge3J9CnJhbmRvbV9mb3Jlc3RfdGVzdF9wcmVwPU5BCmlmKHJ1bi50ZXN0KXsKIGxvYWQoZmlsZT0iLi4vb3V0cHV0L3JhbmRvbV9mb3Jlc3RfdHJhaW4uUkRhdGEiKQogdGltZS5yZi50ZXN0IDwtIHN5c3RlbS50aW1lKAogICByYW5kb21fZm9yZXN0X3Rlc3RfcHJlcCA8LSByYW5kb21fZm9yZXN0X3Rlc3QoCiAgICAgbW9kZWwgPSByYW5kb21fZm9yZXN0X2ZpdCx0ZXN0c2V0ID0gZGF0X3Rlc3QpCiAgICAgICAgICAgICAgICkKfQojIyByZXdlaWdodCB0aGUgdGVzdCBkYXRhIHRvIHJlcHJlc2VudCBhIGJhbGFuY2VkIGxhYmVsIGRpc3RyaWJ1dGlvbgppZiAocnVuLmdibSl7CiAgYWNjdSA8LSBtZWFuKGRhdF90ZXN0JGxhYmVsID09IGxhYmVsX3ByZWQpCiAgY2F0KCJUaGUgYWNjdXJhY3kgb2YgR0JNIGJhc2VsaW5lIG1vZGVsIGlzIiwgbWVhbihkYXRfdGVzdCRsYWJlbCA9PSBsYWJlbF9wcmVkKSoxMDAsICIlLlxuIikKICAKfSBlbHNlIHsKICBsYWJlbF90ZXN0IDwtIGFzLmludGVnZXIoZGF0X3Rlc3QkbGFiZWwpCiAgd2VpZ2h0X3Rlc3QgPC0gcmVwKE5BLCBsZW5ndGgobGFiZWxfdGVzdCkpCiAgZm9yICh2IGluIHVuaXF1ZShsYWJlbF90ZXN0KSl7CiAgICB3ZWlnaHRfdGVzdFtsYWJlbF90ZXN0ID09IHZdID0gMC41ICogbGVuZ3RoKGxhYmVsX3Rlc3QpIC8gbGVuZ3RoKGxhYmVsX3Rlc3RbbGFiZWxfdGVzdCA9PSB2XSkKICB9CiAgCiAgYWNjdSA8LSBzdW0od2VpZ2h0X3Rlc3QgKiAobGFiZWxfcHJlZCA9PSBsYWJlbF90ZXN0KSkgLyBzdW0od2VpZ2h0X3Rlc3QpCiAgdHByLmZwciA8LSBXZWlnaHRlZFJPQyhwcm9iX3ByZWQsIGxhYmVsX3Rlc3QsIHdlaWdodF90ZXN0KQogIGF1YyA8LSBXZWlnaHRlZEFVQyh0cHIuZnByKQogIAogIAogIGNhdCgiVGhlIGFjY3VyYWN5IG9mIG1vZGVsOiIsIG1vZGVsX2xhYmVsc1t3aGljaC5taW4ocmVzX2N2JG1lYW5fZXJyb3IpXSwgImlzIiwgYWNjdSoxMDAsICIlLlxuIikKICBjYXQoIlRoZSBBVUMgb2YgbW9kZWw6IiwgbW9kZWxfbGFiZWxzW3doaWNoLm1pbihyZXNfY3YkbWVhbl9lcnJvcildLCAiaXMiLCBhdWMsICIuXG4iKQp9CnJhbmRvbV9mb3Jlc3RfdGVzdF9wcmVwIDwtIGFzLm51bWVyaWMoYXMuY2hhcmFjdGVyKHJhbmRvbV9mb3Jlc3RfdGVzdF9wcmVwKSkKYWNjdV9yZl90ZXN0IDwtIG1lYW4ocmFuZG9tX2ZvcmVzdF90ZXN0X3ByZXAgPT0gZGF0X3Rlc3QkbGFiZWwpCmBgYAojIyBDYWxjdWxhdGUgd2VpZ2h0ZWRBVUMgb24gdGVzdGluZyBzcGxpdApgYGB7cn0KcmFuZG9tX2ZvcmVzdF9sYWJlbDwtcm91bmQocmFuZG9tX2ZvcmVzdF90ZXN0X3ByZXApCiNwcm9iX3ByZWQgPC0gbGFibGVfcHJlZAp0cHIuZnByIDwtIFdlaWdodGVkUk9DKHJhbmRvbV9mb3Jlc3RfdGVzdF9wcmVwLCBsYWJlbF90ZXN0LCB3ZWlnaHRfdGVzdCkKYXVjX3JmIDwtIFdlaWdodGVkQVVDKHRwci5mcHIpCmBgYAojIyBTdW1tYXJ5IG9mIFJGCmBgYHtyfQpjYXQoIlRoZSBBVUMgb2YgbW9kZWwgYWZ0ZXIgcmV3ZWlnaHRpbmc6IFJGIiwgImlzIiwgYXVjX3JmLCAiLlxuIikKY2F0KCJUaGUgYWNjdXJhY3kgb2YgbW9kZWw6IFJhbmRvbSBGb3Jlc3Qgb24gdGVzdGluZyBkYXRhIiwgImlzIiwgYWNjdV9yZl90ZXN0KjEwMCwgIiUuXG4iKQpjYXQoIlRpbWUgZm9yIHRyYWluaW5nIG1vZGVsIFJhbmRvbSBGb3Jlc3QgPSAiLCB0aW1lLnJmLnRyYWluWzFdLCAicyBcbiIpCmNhdCgiVGltZSBmb3IgdGVzdGluZyBtb2RlbCBSYW5kb20gRm9yZXN0ID0gIix0aW1lLnJmLnRlc3RbMV0sICJzIFxuIikKI2xhYmVsX3Rlc3QKCgpjYXQoIlRoZSBhY2N1cmFjeSBvZiBtb2RlbDoiLCBtb2RlbF9sYWJlbHNbd2hpY2gubWluKHJlc19jdiRtZWFuX2Vycm9yKV0sICJpcyIsIGFjY3UqMTAwLCAiJS5cbiIpCmNhdCgiVGhlIEFVQyBvZiBtb2RlbDoiLCBtb2RlbF9sYWJlbHNbd2hpY2gubWluKHJlc19jdiRtZWFuX2Vycm9yKV0sICJpcyIsIGF1YywgIi5cbiIpCmBgYAoKIyMjIFN1bW1hcml6ZSBSdW5uaW5nIFRpbWUKUHJlZGljdGlvbiBwZXJmb3JtYW5jZSBtYXR0ZXJzLCBzbyBkb2VzIHRoZSBydW5uaW5nIHRpbWVzIGZvciBjb25zdHJ1Y3RpbmcgZmVhdHVyZXMgYW5kIGZvciB0cmFpbmluZyB0aGUgbW9kZWwsIGVzcGVjaWFsbHkgd2hlbiB0aGUgY29tcHV0YXRpb24gcmVzb3VyY2UgaXMgbGltaXRlZC4gCmBgYHtyIHJ1bm5pbmdfdGltZX0KIyBjYXQoIlRpbWUgZm9yIGNvbnN0cnVjdGluZyB0cmFpbmluZyBmZWF0dXJlcz0iLCB0bV9mZWF0dXJlX3RyYWluWzFdLCAicyBcbiIpCiMgY2F0KCJUaW1lIGZvciBjb25zdHJ1Y3RpbmcgdGVzdGluZyBmZWF0dXJlcz0iLCB0bV9mZWF0dXJlX3Rlc3RbMV0sICJzIFxuIikKIyBjYXQoIlRpbWUgZm9yIHRyYWluaW5nIG1vZGVsPSIsIHRtX3RyYWluWzFdLCAicyBcbiIpIAojIGNhdCgiVGltZSBmb3IgdGVzdGluZyBtb2RlbD0iLCB0bV90ZXN0WzFdLCAicyBcbiIpCmBgYAoKCiMjIyBTVk0gTW9kZWwKCiogQmFsYW5jZSB0aGUgVHJhaW5pbmcgRGF0YQoKYGBge3J9CmxpYnJhcnkoUk9TRSkKdG1fc3ZtX3JlYmFsYW5jZWRfdHJhaW4gPC0gTkEKaWYobmVlZHMuYmFsYW5jZWQpewogIHRtX3N2bV9yZWJhbGFuY2VkX3RyYWluIDwtIHN5c3RlbS50aW1lKHN2bV90cmFpbmluZ19kYXRhIDwtIFJPU0UobGFiZWwgfiAuLCBkYXRhID0gZGF0X3RyYWluKSRkYXRhKQogIHNhdmUoc3ZtX3RyYWluaW5nX2RhdGEsIGZpbGU9Ii4uL291dHB1dC9zdm1fdHJhaW5pbmdfZGF0YS5SRGF0YSIpCn0gZWxzZSB7CiAgbG9hZChmaWxlPSIuLi9vdXRwdXQvc3ZtX3RyYWluaW5nX2RhdGEuUkRhdGEiKQp9CmBgYAoKCiogTW9kZWwgU2VsZWN0aW9uCgpgYGB7cn0KbGlicmFyeShlMTA3MSkKdG1fc3ZtX2RlZmF1bHRfbW9kIDwtIE5BCnRtX3N2bV9saW5lYXJfY29zdCA8LU5BCnRtX3N2bV9saW5lYXJfbW9kIDwtIE5BCmlmKG1vZGVsLnNlbGVjdGlvbil7CiAgc3ZtX21vZGVsX2F1YyA8LSByZXAoTkEsIDIpCiAgIyBkZWZhdWx0IG1vZGVsCiAgaWYocnVuLmN2KXsKICAgIHRtX3N2bV9kZWZhdWx0X21vZCA8IHN5c3RlbS50aW1lKHN2bV9kZWZhdWx0X21vZCA8LSBzdm1fZGVmYXVsdF90cmFpbihzdm1fdHJhaW5pbmdfZGF0YSwgSykpCiAgICBzYXZlKHN2bV9kZWZhdWx0X21vZCwgZmlsZT0iLi4vb3V0cHV0L3N2bV9kZWZhdWx0X21vZC5SRGF0YSIpCiAgfSBlbHNlIHsKICAgIGxvYWQoZmlsZT0iLi4vb3V0cHV0L3N2bV9kZWZhdWx0X21vZC5SRGF0YSIpCiAgfQogIHN2bV9kZWZhdWx0X3ByZWQgPC0gc3ZtX3Rlc3Qoc3ZtX2RlZmF1bHRfbW9kLCBzdm1fdHJhaW5pbmdfZGF0YSkKICAjbWVhbihyb3VuZChzdm1fZGVmYXVsdF9wcmVkID09IHN2bV90cmFpbmluZ19kYXRhJGxhYmVsKSkKICB0cHIuZnByX2RlZmF1bHQgPC0gV2VpZ2h0ZWRST0MoYXMubnVtZXJpYyhzdm1fZGVmYXVsdF9wcmVkKSwgc3ZtX3RyYWluaW5nX2RhdGEkbGFiZWwpCiAgc3ZtX21vZGVsX2F1Y1sxXSA8LSBXZWlnaHRlZEFVQyh0cHIuZnByX2RlZmF1bHQpCiAgCiAgCiAgIyBsaW5lYXIga2VybmVsCiAgaWYocnVuLmN2KXsKICAgIHRtX3N2bV9saW5lYXJfY29zdCA8IHN5c3RlbS50aW1lKGJlc3QuY29zdCA8LSBzdm0uY3YubGluZWFyKHN2bV90cmFpbmluZ19kYXRhLCBLKSkKICAgIHRtX3N2bV9saW5lYXJfbW9kIDwtIHN5c3RlbS50aW1lKHN2bV9saW5lYXJfbW9kIDwtIHN2bV9saW5lYXJfdHJhaW4oc3ZtX3RyYWluaW5nX2RhdGEsIGJlc3QuY29zdCwgSykpCiAgICBzYXZlKHN2bV9saW5lYXJfbW9kLCBmaWxlPSIuLi9vdXRwdXQvc3ZtX2xpbmVhcl9tb2QuUkRhdGEiKQogIH0gZWxzZSB7CiAgICBsb2FkKGZpbGU9Ii4uL291dHB1dC9zdm1fbGluZWFyX21vZC5SRGF0YSIpCiAgfQogIHN2bV9saW5lYXJfcHJlZCA8LSBzdm1fdGVzdChzdm1fbGluZWFyX21vZCwgc3ZtX3RyYWluaW5nX2RhdGEpCiAgI21lYW4ocm91bmQoc3ZtX2xpbmVhcl9wcmVkID09IHN2bV90cmFpbmluZ19kYXRhJGxhYmVsKSkKICB0cHIuZnByX2xpbmVhciA8LSBXZWlnaHRlZFJPQyhhcy5udW1lcmljKHN2bV9saW5lYXJfcHJlZCksIHN2bV90cmFpbmluZ19kYXRhJGxhYmVsKQogIHN2bV9tb2RlbF9hdWNbMl0gPC0gV2VpZ2h0ZWRBVUModHByLmZwcl9saW5lYXIpCiAgCiAgCiAgIyBzZWxlY3QgbW9kZWwgd2l0aCB0aGUgaGlnaGVzdCBhdWMKICBjdXJyX2Jlc3RfYXVjIDwtIHdoaWNoLm1heChzdm1fbW9kZWxfYXVjKQogIGlmKGN1cnJfYmVzdF9hdWMgPT0gMSl7CiAgICBzdm1fYmVzdF9tb2QgPC0gc3ZtX2RlZmF1bHRfbW9kCiAgICBzYXZlKHN2bV9iZXN0X21vZCwgZmlsZT0iLi4vb3V0cHV0L3N2bV9iZXN0X21vZC5SRGF0YSIpCiAgfSBlbHNlewogICAgc3ZtX2Jlc3RfbW9kIDwtIHN2bV9saW5lYXJfbW9kCiAgICBzYXZlKHN2bV9iZXN0X21vZCwgZmlsZT0iLi4vb3V0cHV0L3N2bV9iZXN0X21vZC5SRGF0YSIpCiAgfQp9IGVsc2V7CiAgbG9hZChmaWxlPSIuLi9vdXRwdXQvc3ZtX2Jlc3RfbW9kLlJEYXRhIikKfQpgYGAKCiogRXZhbHVhdGlvbiBvbiBUZXN0aW5nIERhdGEKCmBgYHtyfQp0bV9zdm1fcmViYWxhbmNlZF90ZXN0IDwtIE5BCmlmKG5lZWRzLmJhbGFuY2VkKXsKICB0bV9zdm1fcmViYWxhbmNlZF90ZXN0IDwtIHN5c3RlbS50aW1lKHN2bV90ZXN0aW5nX2RhdGEgPC0gUk9TRShsYWJlbCB+IC4sIGRhdGEgPSBkYXRfdGVzdCkkZGF0YSkKICBzYXZlKHN2bV90ZXN0aW5nX2RhdGEsIGZpbGU9Ii4uL291dHB1dC9zdm1fdGVzdGluZ19kYXRhLlJEYXRhIikKfSBlbHNlIHsKICBsb2FkKGZpbGU9Ii4uL291dHB1dC9zdm1fdGVzdGluZ19kYXRhLlJEYXRhIikKfQp0bV9zdm1fdGVzdCA8LSBzeXN0ZW0udGltZShzdm1fcHJlZCA8LSBzdm1fdGVzdChzdm1fbGluZWFyX21vZCwgc3ZtX3Rlc3RpbmdfZGF0YSkpCgpzdm1fYWNjdSA9IG1lYW4ocm91bmQoc3ZtX3ByZWQgPT0gc3ZtX3Rlc3RpbmdfZGF0YSRsYWJlbCkpCnRwci5mcHIgPC0gV2VpZ2h0ZWRST0MoYXMubnVtZXJpYyhzdm1fcHJlZCksIHN2bV90ZXN0aW5nX2RhdGEkbGFiZWwpCnN2bV9hdWMgPSBXZWlnaHRlZEFVQyh0cHIuZnByKQoKY2F0KCJUaGUgYWNjdXJhY3kgb2Ygc3ZtIG1vZGVsIGlzIiwgc3ZtX2FjY3UqMTAwLCAiJS5cbiIpCmNhdCgiVGhlIEFVQyBvZiBzdm0gbW9kZWwgaXMiLCBzdm1fYXVjLCAiLlxuIikKYGBgCgoqIFN1bW1hcml6ZSBSdW5uaW5nIFRpbWUKCmBgYHtyfQpjYXQoIlRpbWUgZm9yIHJlYmFsYW5jaW5nIHRyYWluaW5nIGRhdGEgPSIsIHRtX3N2bV9yZWJhbGFuY2VkX3RyYWluWzFdLCAicyBcbiIpCmNhdCgiVGltZSBmb3IgcmViYWxhbmNpbmcgdGVzdGluZyBkYXRhID0iLCB0bV9zdm1fcmViYWxhbmNlZF90ZXN0WzFdLCAicyBcbiIpCmNhdCgiVGltZSBmb3IgdHJhaW5pbmcgbW9kZWwgPSIsIHRtX3N2bV9saW5lYXJfbW9kWzFdLCAicyBcbiIpCmNhdCgiVGltZSBmb3IgdGVzdGluZyBtb2RlbD0iLCB0bV9zdm1fdGVzdFsxXSwgInMgXG4iKQpgYGAKCgojIyByaWRnZSBtb2RlbAoKIyMjIGFwcGx5IGNvbnN0cnVjdGVkIHJpZGdlIG1vZGVsIHRvIHRoZSB0cmFpbmluZyBkYXRhCmBgYHtyfQp0bV9yaWRnZV90cmFpbiA8LSBOQQppZiAodHJhaW4ucmlkZ2UpewogIGRhdF90cmFpbl9yZWJhbGFuY2VkIDwtIFJPU0UobGFiZWwgfiAuLCBkYXRhID0gZGF0X3RyYWluLCBzZWVkPTIwMjEpJGRhdGEKICB0bV9yaWRnZV90cmFpbiA8LSBzeXN0ZW0udGltZShyaWRnZV9jdl9tb2RlbDwtcmlkZ2VfdHJhaW4odHJhaW5fZGF0YT1kYXRfdHJhaW5fcmViYWxhbmNlZCwgYWxwaGE9YWxwaGEsIEs9SywgbGFtYmRhPWxhbWJkYSkpCiAgc2F2ZShyaWRnZV9jdl9tb2RlbCwgZmlsZT0iLi4vb3V0cHV0L3JpZGdlX2N2X21vZGVsLlJEYXRhIikKICBzYXZlKHRtX3JpZGdlX3RyYWluLCBmaWxlPSIuLi9vdXRwdXQvcmlkZ2VfdHJhaW5fdGltZS5SRGF0YSIpCn1lbHNlewogIGxvYWQoZmlsZT0iLi4vb3V0cHV0L3JpZGdlX2N2X21vZGVsLlJEYXRhIikKICBsb2FkKGZpbGU9Ii4uL291dHB1dC9yaWRnZV90cmFpbl90aW1lLlJEYXRhIikKfQpgYGAKCiMjIyB1c2UgY3Jvc3MtdmFsaWRhdGlvbiB0byBjaG9vc2UgdGhlIG9wdGltYWwgbGFtYmRhIHdpdGggc21hbGxlc3QgTVNFCmBgYHtyfQppZiAocnVuLmN2KXsKICBzZXQuc2VlZCgyMDIwKQogIGZlYXR1cmVfdHJhaW4gPSBhcy5tYXRyaXgoZGF0X3RyYWluWywgLTYwMDddKQogIGxhYmVsX3RyYWluID0gYXMuaW50ZWdlcihkYXRfdHJhaW4kbGFiZWwpCiAgcmlkZ2VfbW9kZWwgPSBjdi5nbG1uZXQoeD1mZWF0dXJlX3RyYWluLCB5PWxhYmVsX3RyYWluLCBhbHBoYT1hbHBoYSwgbmZvbGRzPUssIGxhbWJkYT1sYW1iZGEpCiAgb3B0X2xhbWJkYSA9IHJpZGdlX21vZGVsJGxhbWJkYS5taW4KICBzYXZlKG9wdF9sYW1iZGEsIGZpbGU9Ii4uL291dHB1dC9yaWRnZV9vcHRpbWFsX2xhbWJkYS5SRGF0YSIpCn1lbHNlewogIGxvYWQoZmlsZT0iLi4vb3V0cHV0L3JpZGdlX29wdGltYWxfbGFtYmRhLlJEYXRhIikKfQpgYGAKCiMjIyBwcmVkaWN0IHRlc3RpbmcgZGF0YSB3aXRoIHRoZSBvcHRpbWFsIGxhbWJkYQpgYGB7cn0KdG1fcmlkZ2VfdGVzdCA9IE5BCmlmKHJ1bi50ZXN0KXsKICBsb2FkKCIuLi9vdXRwdXQvcmlkZ2VfY3ZfbW9kZWwuUkRhdGEiKQogIGZlYXR1cmVfdGVzdCA8LSBhcy5tYXRyaXgoZGF0X3Rlc3RbLCAtNjAwN10pCiAgdG1fcmlkZ2VfdGVzdCA8LSBzeXN0ZW0udGltZShsYWJlbF9wcmVkPC1hcy5pbnRlZ2VyKHJpZGdlX3Rlc3QobW9kZWw9cmlkZ2VfY3ZfbW9kZWwsIGZlYXR1cmVzPWZlYXR1cmVfdGVzdCwgcHJlZC50eXBlID0gJ2NsYXNzJykpKQogIHNhdmUodG1fcmlkZ2VfdGVzdCwgZmlsZT0iLi4vb3V0cHV0L3JpZGdlX3Rlc3RfdGltZS5SRGF0YSIpCn0gZWxzZXsKICBsb2FkKGZpbGU9Ii4uL291dHB1dC9yaWRnZV90ZXN0X3RpbWUuUkRhdGEiKQp9CmBgYAoKIyMjIHN1bW1hcml6ZSBydW5uaW5nIHRpbWUKYGBge3J9CmNhdCgiVGltZSBmb3IgY29uc3RydWN0aW5nIHRyYWluaW5nIGZlYXR1cmVzPSIsIHRtX2ZlYXR1cmVfdHJhaW5bMV0sICJzIFxuIikKY2F0KCJUaW1lIGZvciBjb25zdHJ1Y3RpbmcgdGVzdGluZyBmZWF0dXJlcz0iLCB0bV9mZWF0dXJlX3Rlc3RbMV0sICJzIFxuIikKY2F0KCJUaW1lIGZvciB0cmFpbmluZyByaWRnZSBtb2RlbD0iLCB0bV9yaWRnZV90cmFpblsxXSwgInMgXG4iKSAKY2F0KCJUaW1lIGZvciB0ZXN0aW5nIHJpZGdlIG1vZGVsPSIsIHRtX3JpZGdlX3Rlc3RbMV0sICJzIFxuIikKYGBgCgojIyMgcnVuIGV2YWx1YXRpb24gb24gaW5kZXBlbmRlbnQgdGVzdGluZyBkYXRhIApgYGB7cn0KbG9hZCgiLi4vb3V0cHV0L3JpZGdlX2N2X21vZGVsLlJEYXRhIikKZmVhdHVyZV90ZXN0IDwtIGFzLm1hdHJpeChkYXRfdGVzdFssIC02MDA3XSkKbGFiZWxfcHJlZCA9IGFzLmludGVnZXIocHJlZGljdChyaWRnZV9jdl9tb2RlbCwgcz1vcHRfbGFtYmRhLCBuZXd4PWZlYXR1cmVfdGVzdCwgdHlwZT0nY2xhc3MnKSkKbGFiZWxfdGVzdCA9IGFzLmludGVnZXIoZGF0X3Rlc3QkbGFiZWwpCmNvbXBhcmUgPC0gY2JpbmQgKGxhYmVsX3Rlc3QsIGxhYmVsX3ByZWQpCnJpZGdlX2FjY3VyYWN5ID0gbWVhbihhcHBseShjb21wYXJlLCAxLCBtaW4pL2FwcGx5KGNvbXBhcmUsIDEsIG1heCkpIApjYXQoIlRoZSBhY2N1cmFjeSBvZiB0aGUgcmlkZ2UgbW9kZWwgaXMiLCByaWRnZV9hY2N1cmFjeSoxMDAsICIlLlxuIikKcmlkZ2VfQVVDID0gYXVjKHJvYyhsYWJlbF9wcmVkLGxhYmVsX3Rlc3QpKQpjYXQoIlRoZSBBVUMgb2YgdGhlIHJpZGdlIG1vZGVsIGlzIiwgcmlkZ2VfQVVDLCAiLlxuIikKYGBgCgoKIyMjUmVmZXJlbmNlCi0gRHUsIFMuLCBUYW8sIFkuLCAmIE1hcnRpbmV6LCBBLiBNLiAoMjAxNCkuIENvbXBvdW5kIGZhY2lhbCBleHByZXNzaW9ucyBvZiBlbW90aW9uLiBQcm9jZWVkaW5ncyBvZiB0aGUgTmF0aW9uYWwgQWNhZGVteSBvZiBTY2llbmNlcywgMTExKDE1KSwgRTE0NTQtRTE0NjIu
    >>>>>>> 8034bda1773732b313f41b08d1963b46d0546d83